「完全グラフ」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かんぜんぐらふ (complete graph)】''' グラフ$G$が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれ...') |
Albeit-Kun (トーク | 投稿記録) |
||
| (2人の利用者による、間の3版が非表示) | |||
| 1行目: | 1行目: | ||
'''【かんぜんぐらふ (complete graph)】''' | '''【かんぜんぐらふ (complete graph)】''' | ||
| − | グラフ | + | グラフ <math>G \,</math>が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, <math>V \,</math>の点の数が <math>n \,</math>であるとき, これを <math>n \,</math>点完全グラフと呼び, <math>\mathrm{K}_n \,</math>のように表す. |
| + | |||
| + | [[Category:グラフ･ネットワーク|かんぜんぐらふ]] | ||
2008年11月7日 (金) 15:38時点における最新版
【かんぜんぐらふ (complete graph)】
グラフ が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, の点の数が であるとき, これを 点完全グラフと呼び, のように表す.
