3-連結になってしまうからです。仮定は矛盾していることになります。まとめこの辺の証明は内容が難しく、読者に説明がうまく伝わっているか不安です。記事の中で分からない部分があれば、コメント欄から遠慮なくご質問ください。今回の記事では、クラトフスキー部分グラフを拡逆しても、やはりクラトフスキー部分グラフになることを、あらゆるパターンで確認するのが大変でした。縮約するとクラトフスキー部分グラフになるようなグラフは非平面的グラフである(ワグナーの定理)につながっているのかもしれません。クラトフスキーの定理の証明も、ようやく出口が見えてきました。最後までお付き合いいただければ幸いです。cue関連記事クラトフスキーの定理の証明(3)誘導部分グラフから2-連結の証明クラトフスキーの定理の証明第3弾。記事を読む四色問題とは何か?四色定理の歴史と塗り絵パズルのコツ四色問題(四色定理)の説明と塗り絵パズルのコツ、四色問題の歴史についての記事です。記事を読むクラトフスキーの定理の証明(4)3-連結の証明と縮約・拡逆クラトフスキーの定理の証明第4弾。記事を読むクラトフスキーの定理の証明(6)3-連結は凸埋め込みを持つ証明クラトフスキーの定理の証明第6弾。凸多角形の説明と、3-連結グラフが凸埋め込みを持つ証明。記事を読む四色問題の解き方。四色問題の塗り絵パズルアプリで、周りを4色で囲まれてしまい、行き詰まった時の対処法をお教えします。記事を読むクラトフスキーの定理の証明(2)点連結度から1-連結の証明までクラトフスキーの定理の証明第2弾。点連結度の解説と最小の非平面的グラフが1-連結である証明まで。記事を読むクラトフスキーの定理の証明(7)そして完結へクラトフスキーの定理の証明第7弾。3-連結グラフが平面的であることを示し、ついに証明が完結します。四色問題の証明にあたり、双対グラフや平面グラフ、オイラーの多面体定理について解説しています。完全グラフ、細分、位相的マイナーといった用語を解説し、クラトフスキーの定理を紹介しています。コメントをキャンセルメールアドレスが公開されることはありません。生活・暮らし人気記事一覧お悔やみメールの文例。友人や友達に硬くない文面を送りたいとき。初穂料の封筒の書き方。裏や金額の書き方を中袋なし、ありで解説。