gm learning

車輪グラフ

　まず，決定ボタンをクリックすると，五角形状のグラフが現れます． 長さの値をだんだん大きくして決定ボタンをクリックしていくと， よく転がりそうは車輪のようなグラフが現れます． その形状にちなんて，そのグラフを車輪グラフと呼びます．

　車輪グラフの頂点数は周囲の閉路の頂点数 （＝長さ）に 中心の１個分を加えたものです． また，辺は閉路上に n 本とスポークのように中心から放射状に伸びている並んでいる n 本です． したがって，W_n の頂点数は n+1 で， 辺数は 2n になります．

「グラフいろいろ」に戻る

最初に戻る