完全グラフ
完全グラフ(かんぜんグラフ、英: complete graph)は、任意の 2 頂点間に枝があるグラフのことを指す。 n {\displaystyle n~} 頂点の完全グラフは、 K n {\displaystyle K_{n}~} で表す。また、完全グラフになる誘導部分グラフのことをクリークという。サイズ n {\displaystyle n} のクリークを含むグラフは「n-クリークである」と言う。辺を持つグラフは必ず 2 頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランと言う。