ウィキペディア、フリー百科事典から

その日の絵

この記事は、接続された2正則グラフについてです。その他の使用法については、閉路グラフを参照してください。 閉路グラフ長さ6の閉路グラフ頂点nエッジn胴回りn自己同型2n (Dn)彩色数3の場合 n 奇妙です2それ以外の場合彩色指数3の場合 n 奇妙です2それ以外の場合スペクトラム{2 cos(2kπ/n); k = 1, ..., n} プロパティ2-通常頂点推移辺推移単位距離ハミルトニアンオイラー表記 C n { displaystyle C_ {n}} グラフとパラメータの表 グラフ理論では、 閉路グラフ または 円グラフ は、単一のサイクル、つまり、閉じたチェーンで接続されたいくつかの頂点(グラフが単純な場合は少なくとも3つ)で構成されるグラフです。の閉路グラフ n 頂点は呼ばれます Cn。の頂点の数 Cn エッジの数に等しく、すべての頂点の次数は2です。つまり、すべての頂点には、それに付随 (記事全文...)

閉路グラフ