完全グラフ

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

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