Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Hanoi Graph

    Definition

    The Hanoi graph H_n corresponding to the allowed moves in the tower of Hanoi problem. The above figure shows the Hanoi graphs for small n. The Hanoi graph H_n can be constructed by taking the vertices to be the odd binomial coefficients of Pascal's triangle computed on the integers from 0 to 2^n - 1 and drawing an edge whenever coefficients are adjacent diagonally or horizontally.

    Related Wolfram Language symbol

    GraphData

    Associated city

    Hanoi, Vietnam

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.