Let G be a planar 2-connected graph in which all vertices have degree 2 or 3. Each area within G corresponds to a cell on a Hex board. We can assume that all cells are occupied because a game of Hex cannot end before a player wins or no cell is available.
Hex 
Added 3 years ago by Francis Tseng
Show info
Hex 
Info
Let G be a planar 2-connected graph in which all vertices have degree 2 or 3. Each area within G corresponds to a cell on a Hex board. We can assume that all cells are occupied because a game of Hex cannot end before a player wins or no cell is available.
1 Connection