「完全グラフ」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かんぜんぐらふ (complete graph)】''' グラフ$G$が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれ...') |
|||
| 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>のように表す. |
2007年7月11日 (水) 23:42時点における版
【かんぜんぐらふ (complete graph)】
グラフが自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, の点の数がであるとき, これを点完全グラフと呼び, のように表す.
