MathDB

C6

Part of 2021-IMOC

Problems(1)

Two players try to keep graph disconnected

Source: IMOC 2021 C6

8/11/2021
Two people play a game on a graph with 20222022 points. Initially, there are no edges in the graph. They take turns and connect two non-neighbouring vertices with an edge. Whoever makes the graph connected loses. Which player has a winning strategy?
ST, danny2915
combinatoricsgraph theoryIMOC