How to represent a Towers of Hanoi problem using a graph?

Posted by eSKay on Stack Overflow See other posts from Stack Overflow or by eSKay
Published on 2010-04-06T08:32:40Z Indexed on 2010/04/06 8:43 UTC
Read the original article Hit count: 404

Filed under:
|
|

I am not able to figure out how the graphs shown here are constructed?

For example, what does this graph represent?

alt text

"Nodes are distribution of discs", but I will only have one disc of size a. So, what does node aa represent?

I know the answer would be simple, but I cannot figure it out at the moment.

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about graphs