主題
Search

花環圖


花環圖 W(n,k) 是透過取 nk 個節點並圍繞一個圓排列,使得相鄰組中的所有節點都連線而獲得的圖。因此,花環圖是 迴圈圖 的子集(因此所有花環圖都是迴圈圖,儘管反之不成立),如下表所示。

關於 k 的特殊情況總結在下表中。


另請參閱

迴圈圖

使用 探索

請引用為

Weisstein, Eric W. "花環圖。" 來自 Web 資源。 https://mathworld.tw/WreathGraph.html

主題分類