2017-04-13 7 views
2

私はhere与えられたスパニングツリーの説明を参照しています。スパニングツリーに自己ループが含まれていますか?

スパニングツリーに自己ループが含まれていることを知りたいですか?私。 1つの頂点からその頂点へのエッジ?私はそう思います。そのループにはそのノードに到達するための2つのパスが存在するためです。直接的なものとループを含むものの1つですが、私は確認したいと思います。

答えて

3

木についてはWikipediaの記事によると、木はサイクルフリーである必要があり、結果的にはspanning treeの場合も同様です。

関連する問題