Berge の定理

Undirected Vertex Geography

1. 概要 Undirected Vertex Geography は,無向グラフ上で駒を動かす $2$ 人ゲームです.各手番では,現在駒がある頂点から隣接する頂点に駒を移動させます.ただし,選べる頂点は,一度も駒が置かれたことがない頂点に限ります.動けなくなったプレイヤの負…