循環圖

Question

我對循環圖有疑問。

我知道一個簡單的循環圖就是一個人的邊緣和頂點是不同的。

我是否正確地假設這意味着完成一個循環后不會多次訪問邊/頂點？ 而對於非簡單圖則相反嗎？

我也想知道是否有一個只說兩個頂點的圖可以循環嗎？ 還是不需要遍歷具有兩個頂點的圖？

例如：您可以循環瀏覽嗎？

A <-> B

Answer 1

• 如果圖是有向圖而不是多圖，例如A -> B ，則沒有循環，因為您只能從A到B ，而不能從B到A
• 如果圖是有向多重圖，例如A <-> B ，則它不是循環的，因為在嘗試從B返回到A之前，它已經被訪問過。 但是，如果要查找未訪問邊緣的周期，那么它將是循環的，因為您將跟蹤訪問了哪些邊緣。
• 如果圖形是無向的，例如A - B ，則沒有循環，因為A和B將被精確地訪問一次。