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