Path Existence Queries in a Graph I