CODEWITHSUNDEEP
graphadjacency-matrixspanning-tree
Kaushik Lele
Kaushik Lele

Reputation: 6637

Can a spanning tree contain a self loop?

I am referring to explanation of spanning tree given here.

I want to know can a spanning tree contain self loop? I.e. edge from one vertex to itself? I guess, no; because then for that loop there are two paths to reach that node. one direct and one including loop, but I want to confirm.

Upvotes: 3

Views: 1853

Answers (1)

Codor
Codor

Reputation: 17605

According to the Wikipedia article about trees, a tree is required to be cycle-free, which consequentially also holds for a spanning tree.

Upvotes: 4

Related Questions