完全グラフ
読み方：かんぜんぐらふ
【英】：complete graph
【英】：complete graph
グラフ 
が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, 
の点の数が 
であるとき, これを 点完全グラフと呼び, 
のように表す.
「OR事典」の他の用語
| グラフ･ネットワーク： | 多品種フロー 多項式時間アルゴリズム 安定結婚問題 完全グラフ 局所点連結度 局所辺連結度 巡回セールスマン問題 |
完全グラフと同じ種類の言葉
このページでは「OR事典」から完全グラフを検索した結果を表示しています。
Weblioに収録されているすべての辞書から完全グラフを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から完全グラフ
を検索
Weblioに収録されているすべての辞書から完全グラフを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から完全グラフ
を検索
- 完全グラフのページへのリンク
