3. What is a graph?
GRAPH PLANAR GRAPH MULTIGRAPH PSEUDOGRAPH
4. The rules
The game is played on a finite graph with two special vertices: A and B
Each edge of the graph can be either coloured or removed
The two players are called Short and Cut and they take turns to move
On Cut’s turn they deletes a non-coloured edge of their choice (by crossing
it out)
On Short’s turn they colour any edge that is still in the game (not crossed
out)
Short is trying to get from point A to point B and Cut is trying to stop them
If Cut manages to turn the graph into one where A and B are no longer
connected they win.
If Short manages to create a coloured path from A to B they win.