「完全グラフ」の版間の差分
| 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>のように表す. | + | グラフ <math>G \,</math>が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, <math>V \,</math>の点の数が <math>n \,</math>であるとき, これを <math>n \,</math>点完全グラフと呼び, <math>\mathrm{K}_n \,</math>のように表す. |
2007年7月11日 (水) 23:49時点における版
【かんぜんぐらふ (complete graph)】
グラフ 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G \,} が自己閉路(1本の枝からなる閉路)を含まず, そのすべての相異なる2点に対してそれらを結ぶ丁度1本の枝をもつとき, このグラフを完全グラフ(あるいは完備グラフ)という. ここで, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle V \,} の点の数が 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n \,} であるとき, これを 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle n \,} 点完全グラフと呼び, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mathrm{K}_n \,} のように表す.