In the game of chess, a king can move one space in any direction, vertically, horizontally, or

Question:

In the game of chess, a king can move one space in any direction, vertically, horizontally, or diagonally, as indicated in the figure. Draw a graph to represent the possible movements of a king on a three-by-three section of a chess board such that each edge represents one move, and each vertex represents a position where the king might be at the beginning or end of a turn. Assume that the king can have unlimited turns.

image text in transcribed

Draw a graph to represent the given scenario.

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: