完全グラフ

完全グラフ（かんぜんグラフ、テンプレート:Lang-en-short）は、任意の 2 頂点間に枝があるグラフのことを指す。$n$ 頂点の完全グラフは、$K_n$で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ $n$ のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。

幾何学的、位相幾何学的性質

$K_n$はテンプレート:Math次元単体である。

例

テンプレート:Math	テンプレート:Math	テンプレート:Math	テンプレート:Math
テンプレート:Math	テンプレート:Math	テンプレート:Math	テンプレート:Math
テンプレート:Math	テンプレート:Math	テンプレート:Math	テンプレート:Math

関連項目

• 完全2部グラフ