Loading AI tools
僅有一個環之圖 来自维基百科，自由的百科全书
在圖論中，循環圖（cycle graph）或環形圖（circular graph）是由一個單環組成的圖，或者說是在一個閉合鏈中互相連接的若干頂點（至少3個）。有n個頂點的循環圖寫作Cn。Cn中的頂點個數等於邊的個數，每個頂點的度均為2；這意味著每個節點都是兩條邊的端點。
「循環圖」有許多同義詞。其中包括簡單循環圖（simple cycle graph）和周期圖（cyclic graph），儘管後者的使用頻率較低，因為它也可以指代不是有向無環圖的圖。在圖論中，環、多邊形或n邊形也經常被使用。術語n邊形有時用於其他領域。[1]頂點數為偶數的環稱為偶環；頂點數為奇數的循環稱為奇環。
循環圖具有的屬性有:
此外:
有向循環圖（directed cycle graph）是循環圖的有向版本，其中所有的邊都指向同一個方向。
在有向圖中，每個有向循環中至少包含一條邊(或一條弧)的一組邊稱為反饋弧集。類似地，每個有向循環中至少包含一個頂點的一組頂點稱為反饋頂點集。
有向循環圖所有頂點的入度和出度均為1。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
