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