Hamilton 閉路・Hamilton 道
グラフ のすべての頂点を通る閉路を Hamilton 閉路、すべての頂点を通る道を Hamilton 道という。Hamilton 閉路をもつグラフを Hamilton グラフという。
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
グラフ のすべての頂点を通る閉路を Hamilton 閉路、すべての頂点を通る道を Hamilton 道という。Hamilton 閉路をもつグラフを Hamilton グラフという。
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
証明で明示的に参照している定理は、まだありません。