The following section provides information concerning the Cycle Graph family.

Definition:

A cycle graph is a graph on n nodes containing a single cycle through all nodes.

Value of Adjacency Matrix Game:

2/n

Value of M'' :

2/(n+1) for all n ≠ 4k

Consider removing a vertex option from the column player, how will that then affect the game value?

The color green represents a decrease in the game value if the vertex is chosen, red represents an increase in the game value if the vertex is chosen, and blue represents no change in the game value.