まず,決定ボタンをクリックすると, 横に並んだ頂点が現れます. 長さの値をいろいろと変えて決定ボタンをクリックしてみましょう. そこに登場するグラフが道です. カタカナ言葉でパスと呼んでもかまいません.
道の辺数は頂点数よりも1つ少ないことは明らかですね. つまり,Pn の辺数は n-1 です. その1本の辺の長さを単位長さと考えると, 辺数が道の長さになるわけです.
「グラフいろいろ」に戻る
最初に戻る