Graph 生成树可以包含自循环吗?

Graph 生成树可以包含自循环吗?,graph,adjacency-matrix,spanning-tree,Graph,Adjacency Matrix,Spanning Tree,我指的是给出的生成树的解释 我想知道生成树能包含自循环吗?即从一个顶点到自身的边?我想,没有;因为对于该循环,有两条路径可以到达该节点。一个直接循环和一个包含循环,但我想确认。根据关于树的文章,树必须是无循环的,这必然也适用于循环

我指的是给出的生成树的解释

我想知道生成树能包含自循环吗?即从一个顶点到自身的边?我想,没有;因为对于该循环,有两条路径可以到达该节点。一个直接循环和一个包含循环,但我想确认。

根据关于树的文章,树必须是无循环的,这必然也适用于循环