Sometimes manually enumerating a graph's vertices and edges is not practical.
This is apparent by looking at the 8-Puzzle Problem.