循環(圖理論)

在圖理論中,循環(也稱為自環或扣)是將頂點連接到自身的邊緣。一個簡單的圖形不包含循環。
根據上下文,可以定義圖形或多編碼,以允許或不允許循環的存在(通常與同一頂點之間的多個邊緣一致):
- 在定義圖形以允許循環和多個邊緣的情況下,通常通過稱其為簡單的圖形來區分沒有循環或多個邊緣的圖形。
- 在定義圖表以禁止循環和多個邊緣的情況下,通常將確實具有循環或多個邊緣的圖形與滿足這些約束的圖形來區分。
在帶有一個頂點的圖中,所有邊都必須是循環。這樣的圖稱為花束。
程度
特殊情況是一個循環,該循環增加了兩個。可以通過讓循環邊緣的每個連接將其視為其自己的相鄰頂點來理解這一點。換句話說,一個循環的頂點從邊緣的兩端“看到”自身作為相鄰頂點,從而在程度上添加了兩個,一個而不是一個。
對於有向圖,一個循環將一個循環添加到程度上,一個循環將一個循環添加到外面。