このnoteはコンウェイの99頂点グラフ問題に関する動画(niconico/Youtube)の補足です. コメントに質問などあれば加筆していきます. 定義 有限かつ空でない集合$${V}$$と異なる2元からなる$${V}$$の部分集合を元に持つ集合$${E}$$の組$${G=(V,E)}$$を単純無向グラフという. この記事では単純無向グラフを単にグラフと呼ぶ. また, $${V}$$の元を頂点, $${E}$$の元を辺と呼ぶ. グラフ$${G=(V,E)}$$に対して
