閉路グラフ
(cyclegraph から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/05 14:20 UTC 版)
閉路グラフ(へいろグラフ、英: cycle graph)は、グラフ理論において1つの閉路から成るグラフをいう。言い換えれば、いくつかの辺が相互に連なって1つの輪・環を形成しているグラフである。n個の辺による閉路グラフを Cn と表記する。Cn においては、辺と頂点の数は等しく、各頂点の次数は2である。つまり、各頂点は2つの辺と接合している。
- 1 閉路グラフとは
- 2 閉路グラフの概要
「Cycle graph」の例文・使い方・用例・文例
- “Photo”は“Photograph”の略だ
- cyclegraphのページへのリンク