生成树可以包含自循环吗？
Can a spanning tree contain a self loop?
我指的是给定 here.
生成树的解释
我想知道生成树可以包含自环吗？ IE。从一个顶点到自身的边？我觉得不是;因为对于该循环，有两条路径可以到达该节点。一个直接一个包括循环，但我想确认一下。
根据 Wikipedia article about trees, a tree is required to be cycle-free, which consequentially also holds for a spanning tree.
我指的是给定 here.
生成树的解释我想知道生成树可以包含自环吗？ IE。从一个顶点到自身的边？我觉得不是;因为对于该循环，有两条路径可以到达该节点。一个直接一个包括循环，但我想确认一下。
根据 Wikipedia article about trees, a tree is required to be cycle-free, which consequentially also holds for a spanning tree.