日常の悩みを解決するブログ

クラトフスキーの定理の証明第5弾。3-連結グラフが平面的になることを証明するための準備です。

クラトフスキーの定理の証明第4弾。非平面的グラフが3-連結である証明と、縮約・拡逆の説明

クラトフスキーの定理の証明第3弾。誘導部分グラフの説明と最小の非平面的グラフが2-連結である証明

クラトフスキーの定理の証明第2弾。点連結度の解説と最小の非平面的グラフが1-連結である証明まで。

完全グラフ、細分、位相的マイナーといった用語を解説し、クラトフスキーの定理を紹介しています。