- #1

evinda

Gold Member

MHB

- 3,836

- 0

I am given this exercise:

A graph has as vertices the $64$ squares of an usual chessboard and two squares are connected with an edge if and only if they have a common side.Which is the diameter of the graph?

I thought that the diameter is equal to $64$,but I am not sure..Could you tell me if it is right?? (Blush)(Blush)