閉路グラフウィキペディア フリーな encyclopedia 閉路グラフ(へいろグラフ、英: cycle graph)は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪・環を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は2である。つまり、各頂点は2つの辺と接合している。 長さ6の閉路グラフ n = 1 {\displaystyle n=1} の場合は、孤立したループとなる。
閉路グラフ(へいろグラフ、英: cycle graph)は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪・環を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は2である。つまり、各頂点は2つの辺と接合している。 長さ6の閉路グラフ n = 1 {\displaystyle n=1} の場合は、孤立したループとなる。