生成树可以包含自循环吗？

Question

我指的是给定here生成树的解释。

我想知道生成树是否可以包含自循环？即从一个顶点到自身的边缘？我觉得不是;因为那个循环有两条路径到达那个节点。一个直接，一个包括循环，但我想确认。

Answer 1

根据关于树木的Wikipedia文章，树需要无周期，因此也适用于spanning tree。