ペテルセングラフはすべての頂点を一度ずつ通るサイクルを含まないことを示せ（ハミルトンサイクルという） という課題なんですが、どのように示したらよいのかわかりません。背理法などをつかうので … 正則グラフの中でも美しくて有名なのが (4) ペテルセングラフ（ピーターセングラフ） オーダー 10, サイズ 15, 3-正則な次のグラフ： シンプルでありながら、平面的でない、ハミルトングラフではない、など、いろいろな概念の例としてよく使われます。 ピーターセングラフ（英: Petersen graph ）またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。 グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した 。 数学 - 離散数学の問題が解けなくて困っています。 ペテルセングラフはすべての頂点を一度ずつ通るサイクルを含まないことを示せ（ハミルトンサイクルという） という課題なんですが、どのように示したらよい 質問No.3075876 通常, X を小さな点で表し, fx;yg 2 E のときxとy を線で結ぶことにより, Gをいくつかの点と それを結んで得られる図形で表す.
第1章 グラフとは 1.1 グラフの定義 グラフGとは, 有限集合V とその2元部分集合族E ˆ (V2) から決まる構造G = (V;E)である. ペテルセングラフはすべての頂点を一度ずつ通るサイクルを含まないことを示せ（ハミルトンサイクルという）という課題なんですが、どのように示したらよいのかわかりません。背理法などをつかうのでしょうか？教えていただけたら幸いです ピーターセングラフ（英: Petersen graph）またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した 。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた 。