【正多面体の頂点と辺の部分を離散グラフと看做す】

①　正多面体

正多面体の種類と性質（面・辺・頂点の数の公式）

② 離散グラフ

グラフ理論の基礎

【高校情報1】データの表現形式・離散グラフ・隣接行列 …

 

グラフ理論入門

 

※　ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラフのことをハミルトングラフといい、ハミルトン路は含むがハミルトン閉路は含まないようなグラフのことを準ハミルトングラフという。

　与えられたグラフがハミルトン路を含むかどうか判定する問題は、NP完全。与えられたグラフがハミルトングラフかどうか判定する問題については、ハミルトン閉路問題を参照のこと。

 

👆の各リンク先を総てを徹底して読み込むこと。此の問題は、学習の各概念の理解の為に徹底して調べる力を判定される。