Rook's graph is a type of diagram that is used to show the different possible ways that a group of objects can be connected. It's usually used to explain the different arrangements of pieces on a chessboard. On a Rook's graph, each box represents one of the pieces on the board, and lines (or "edges") connect two boxes if it is possible for those two pieces to move from one to the other. There are no lines connecting boxes when the two pieces cannot move from one to the other.