完全グラフウィキペディア フリーな encyclopedia 完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという[1]。サイズ n {\displaystyle n} のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 概要 完全グラフ, 頂点 ...完全グラフ K7, a complete graph with 7 vertices頂点 n辺 n ( n − 1 ) 2 {\displaystyle \textstyle {\frac {n(n-1)}{2}}} 半径 { 0 n ≤ 1 1 otherwise {\displaystyle \left\{{\begin{array}{ll}0&n\leq 1\\1&{\text{otherwise}}\end{array}}\right.} 直径 { 0 n ≤ 1 1 otherwise {\displaystyle \left\{{\begin{array}{ll}0&n\leq 1\\1&{\text{otherwise}}\end{array}}\right.} 内周 { ∞ n ≤ 2 3 otherwise {\displaystyle \left\{{\begin{array}{ll}\infty &n\leq 2\\3&{\text{otherwise}}\end{array}}\right.} 自己同型 n! (Sn)彩色数 n彩色指数 n if n is oddn − 1 if n is even特性 (n − 1)-regular対称グラフ頂点推移的辺推移的強正則表記 Knテンプレートを表示閉じる
完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという[1]。サイズ n {\displaystyle n} のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。 概要 完全グラフ, 頂点 ...完全グラフ K7, a complete graph with 7 vertices頂点 n辺 n ( n − 1 ) 2 {\displaystyle \textstyle {\frac {n(n-1)}{2}}} 半径 { 0 n ≤ 1 1 otherwise {\displaystyle \left\{{\begin{array}{ll}0&n\leq 1\\1&{\text{otherwise}}\end{array}}\right.} 直径 { 0 n ≤ 1 1 otherwise {\displaystyle \left\{{\begin{array}{ll}0&n\leq 1\\1&{\text{otherwise}}\end{array}}\right.} 内周 { ∞ n ≤ 2 3 otherwise {\displaystyle \left\{{\begin{array}{ll}\infty &n\leq 2\\3&{\text{otherwise}}\end{array}}\right.} 自己同型 n! (Sn)彩色数 n彩色指数 n if n is oddn − 1 if n is even特性 (n − 1)-regular対称グラフ頂点推移的辺推移的強正則表記 Knテンプレートを表示閉じる