各シーン説明

路線図とグラフ理論

路線図が変化して点と線からなる抽象的な図形、グラフが登場しました。グラフは情報を整理した図として日常生活でも用いられますが、数学のグラフ理論という分野では、グラフを抽象的にとらえ、その性質を研究しています。動画で登場したグラフはGrötzschグラフと呼ばれる特殊なグラフで、いわゆる四色問題に関係しています。
右の図のうちの下2つは動画には登場しなかったグラフですが、グラフ理論に現れる典型的なものの例です。

KEYWORDS: グラフ理論 / Grötzschグラフ

数理学科とは?

CATEGORIES

数理学科