輪圖維基百科,自由的 encyclopedia 在圖論這一數學分支中,輪圖(wheel graph)是指一個完全點連接到一個循環圖上所有節點而形成的圖。一些文獻中[1]會使用記號Wn來表示有n個節點(n ≥ 4)的輪圖;另一些文獻中[2]則使用Wn來表示有n+1個節點(n ≥ 3)的輪圖,這裏n是指形成輪圖的循環圖中節點的數量。在本條目中使用前一種記號。 Quick Facts 輪圖, 頂點 ...輪圖輪圖的一些例子頂點n邊2(n − 1)直徑2,如果n > 41,如果n = 4圍長3色數4,如果n是偶數3,如果n是奇數屬性哈密頓圖自對偶平面圖閱論編Close
在圖論這一數學分支中,輪圖(wheel graph)是指一個完全點連接到一個循環圖上所有節點而形成的圖。一些文獻中[1]會使用記號Wn來表示有n個節點(n ≥ 4)的輪圖;另一些文獻中[2]則使用Wn來表示有n+1個節點(n ≥ 3)的輪圖,這裏n是指形成輪圖的循環圖中節點的數量。在本條目中使用前一種記號。 Quick Facts 輪圖, 頂點 ...輪圖輪圖的一些例子頂點n邊2(n − 1)直徑2,如果n > 41,如果n = 4圍長3色數4,如果n是偶數3,如果n是奇數屬性哈密頓圖自對偶平面圖閱論編Close