数学 › グラフ理論 › 道・閉路・木

Hamilton 閉路・Hamilton 道

定義 6.1(「道・閉路・木」§6)

グラフ GG のすべての頂点を通る閉路を Hamilton 閉路、すべての頂点を通る道を Hamilton 道という。Hamilton 閉路をもつグラフを Hamilton グラフという。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。