循環圖僅有一個環之圖 / 維基百科,自由的 encyclopedia 在圖論中,循環圖(cycle graph)或環形圖(circular graph)是由一個單環組成的圖,或者說是在一個閉合鏈中互相連接的若干頂點(至少3個)。有n個頂點的循環圖寫作Cn。Cn中的頂點個數等於邊的個數,每個頂點的度均為2;這意味著每個節點都是兩條邊的端點。 Quick Facts 循環圖, 頂點 ...循環圖長度為6的循環圖頂點n邊n圍長n自同構群2n (Dn)色數n為奇數時為3,否則為2。色指數n為奇數時為3,否則為2。屬性2階正則圖頂點傳遞圖邊傳遞圖單位距離圖哈密頓圖歐拉圖閱論編Close
在圖論中,循環圖(cycle graph)或環形圖(circular graph)是由一個單環組成的圖,或者說是在一個閉合鏈中互相連接的若干頂點(至少3個)。有n個頂點的循環圖寫作Cn。Cn中的頂點個數等於邊的個數,每個頂點的度均為2;這意味著每個節點都是兩條邊的端點。 Quick Facts 循環圖, 頂點 ...循環圖長度為6的循環圖頂點n邊n圍長n自同構群2n (Dn)色數n為奇數時為3,否則為2。色指數n為奇數時為3,否則為2。屬性2階正則圖頂點傳遞圖邊傳遞圖單位距離圖哈密頓圖歐拉圖閱論編Close