日常の悩みを解決するブログ毎日のふとした困り事。その解決法がここにあるかもしれません。グラフ理論グラフ理論において、あるグラフが平面的であるかどうかを見極めるための重要な定理、クラトフスキーの定理の証明第5弾です。前回までの記事を読まれていない方は、まずそちらからご覧ください。3-連結であることを示しました。次に、そのようなグラフは平面的グラフになってしまうことを証明するのですが、その準備として、2つの従属命題を証明します。今回は、その続きです。部分グラフとなって矛盾するのは明らかです。部分グラフとなって矛盾してしまいます。パターンについて、図を載せておきます。3-連結グラフとする。3-連結にならないものとします。