閉路グラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)
「グラフ (離散数学)」の記事における「閉路グラフ」の解説
詳細は「閉路グラフ」を参照 位数 n ≥ 3 {\displaystyle n\geq 3} の「閉路グラフ (cycle graph)」とは、頂点の集合を v 1 , v 2 , ⋯ , v n {\displaystyle v_{1},v_{2},\cdots ,v_{n}} のように順序付けすることで、辺の集合が { v i , v i + 1 } {\displaystyle \{v_{i},v_{i+1}\}} （ここで i = 1 , 2 , ⋯ , n − 1 {\displaystyle i=1,2,\cdots ,n-1} ）に { v n , v 1 } {\displaystyle \{v_{n},v_{1}\}} を付け加えたものとなりうるグラフ。ダイアグラムは閉路状になる。閉路グラフはあらゆる頂点の次数が2の連結グラフという特徴がある。他のグラフの部分グラフとしてパスグラフを作った場合、元のグラフにおける閉路（または回路）にあたる。
※この「閉路グラフ」の解説は、「グラフ (離散数学)」の解説の一部です。
「閉路グラフ」を含む「グラフ (離散数学)」の記事については、「グラフ (離散数学)」の概要を参照ください。
閉路グラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/03/02 06:44 UTC 版)
「名称のあるグラフのギャラリー」の記事における「閉路グラフ」の解説
n {\displaystyle n} 個の頂点を持つ閉路グラフはn-cycleと呼ばれ C n {\displaystyle C_{n}} で表される。 C 3 {\displaystyle C_{3}} C 4 {\displaystyle C_{4}} C 5 {\displaystyle C_{5}} C 6 {\displaystyle C_{6}}
※この「閉路グラフ」の解説は、「名称のあるグラフのギャラリー」の解説の一部です。
「閉路グラフ」を含む「名称のあるグラフのギャラリー」の記事については、「名称のあるグラフのギャラリー」の概要を参照ください。
閉路グラフと同じ種類の言葉
Weblioに収録されているすべての辞書から閉路グラフを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から閉路グラフ
を検索
- 閉路グラフのページへのリンク
