完全グラフ

【かんぜんぐらふ (complete graph)】

グラフ $G\,$が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, $V\,$の点の数が $n\,$であるとき, これを $n\,$点完全グラフと呼び, $\mathrm {K} _{n}\,$のように表す.