完全グラフ
【英】:complete graph
グラフ が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, の点の数が であるとき, これを 点完全グラフと呼び, のように表す.
グラフ・ネットワーク: | 多品種フロー 多項式時間アルゴリズム 安定結婚問題 完全グラフ 局所点連結度 局所辺連結度 巡回セールスマン問題 |
かんぜんぐらふと同じ種類の言葉
- かんぜんぐらふのページへのリンク