動画の補足

このnoteはコンウェイの99頂点グラフ問題に関する動画(niconico/Youtube)の補足です.
コメントに質問などあれば加筆していきます.

定義

有限かつ空でない集合$${V}$$と異なる2元からなる$${V}$$の部分集合を元に持つ集合$${E}$$の組$${G=(V,E)}$$を単純無向グラフという.
この記事では単純無向グラフを単にグラフと呼ぶ.
また, $${V}$$の元を頂