完全グラフ

出典: ORWiki

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

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