gm learning

閉路

　まず，決定ボタンをクリックしてみましょう． すると，五角形が現れます． 続いて，長さの値をいろいろと変えて決定ボタンをクリックしてみましょう． そこに登場する輪のようなグラフは閉路と呼ばれています． カタカナ言葉でサイクルと呼んでもかまいません．

　閉路を記号で表わすときは， 頂点数の n を添えて， Cn と書きます． もちろん，C は cycle の頭文字です．
　閉路の頂点数と辺数が等しいことは明らかですね． つまり，Cn の辺数は n です．

「まとめ」に進む

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

最初に戻る