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

Question

我指的是这里给出的生成树的解释。

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

Answer 1

根据关于树的Wikipedia文章，树必须是无循环的，因此这也适用于生成树。