A Graph arising in conjunction with the Towers of Hanoi problem. The above figure is the Hanoi graph .