「閉路グラフ」の版間の差分

'''閉路グラフ'''（[[英語|英]]: cycle graph）とは、[[グラフ理論]]において1つの[[閉路]]（正確には[[閉道]]）から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪を形成しているグラフである。''n''個の辺による閉路グラフを ''C_n'' と表記する。''C_n'' においては、辺と頂点の数は等しく、各頂点の[[次数 (グラフ理論)|次数]]は常に2である。つまり、各頂点は常に2つの辺と接合している。