マルチーズ先生のやさしい東大数学

おもしろい数学問題を紹介していきます。

5色定理の証明

こんにちは!マルチーズ先生です。有名な5色定理の証明です。できるだけ分かりやすいようにしたつもりです!

【問題】どのような地図も5色で塗分け可能であることを示せ。ただし、飛び地は考えないものとする。

【ヒント】

グラフ理論を用いて証明していきます。

 

解答はyoutubeを見てね!