① 正多面体
正多面体の種類と性質（面・辺・頂点の数の公式）
② 離散グラフ
グラフ理論の基礎
【高校情報1】データの表現形式・離散グラフ・隣接行列 …
グラフ理論入門
※ ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと。特に、グラフ上の全ての頂点を 1 度ずつ通る閉路はハミルトン閉路という。また、ハミルトン閉路を含むグラ . . . 本文を読む
数学 において、 接続行列 （せつぞくぎょうれつ、 英: Incidence matrix ）は、2つのオブジェクトクラス間の関係を示す 行列 である。 1つ目のクラスを X 、2つ目を Y とすると、接続行列は、 X のそれぞれの要素について1つの行を、 Y のそれぞれの要素について1つの列を持つ。 行 x および列 y 中の成分は x および y が関連（この文脈においてincidentと呼ば . . . 本文を読む