指示するもの

名前

特徴

表紙
書庫リスト

ダイアモンド図形

ダイアモンド性
我々の出発点となった記念すべき図形

書庫
表題リスト

ピーターソングラフ

非ハミルトングラフ，
任意の隣接しない２点を結ぶ
ハミルトンパスが存在する

文書表題

ダビデの星

ハミルトングラフ，
偽ピーターソングラフ

内容目次

奇数点Ｎ次元格子グラフ

非ハミルトングラフ，
左メッシュグラフ

進む

クラトゥスキーグラフ K3,3

どの平面グラフもK3,3と位相同型な
部分グラフを持たない

戻る

クラトゥスキーグラフ K5

どの平面グラフもK5と位相同型な
部分グラフを持たない

終わり

１２面体

ハミルトングラフ
ハミルトン卿が提起した課題