gm learning
gm learning
まず，決定ボタンをクリックしてみましょう． すると，きれいな五角形のグラフが現れます． さらに，頂点数と変えて決定ボタンをクリックすると， 頂点数に応じた完全グラフが次々に現れます．
え？ 完全グラフって，何かって？ それは見ればわかるでしょう． すべての頂点の組合せが辺で結ばれているグラフのことですよ． 頂点どうしが完全に結ばれているから， 完全グラフというわけです．
ちなみに，Kn の K は ポーランドの数学者クラトウスキー(Kuratowski)にちなんで決められた記号です． Kanzen の K ではありません．
決定ボタンをクリックすると， アプレットの左下に辺数が表示されます． 完全グラフの頂点数と辺数にはどういう関係があるでしょうか？
「グラフいろいろ」に戻る