生成樹是否可以包含一個自循環？

Question

我指的是生成樹here的解釋。

我想知道生成樹是否可以包含自循環？即從一個頂點到它自己的邊緣？我覺得不是;因爲那麼對於那個循環來說有兩條路徑可以到達那個節點。一個直接和一個包括循環，但我想確認。

Answer 1

根據有關樹木的Wikipedia文章，樹要求無週期，因此也適用於spanning tree。