Graphs showing all paths for the 1, 2 and 3-disk, 3-peg tower of Hanoi problem.

Graph showing the longest path for the 3-disk, 3-peg tower of Hanoi problem.