Kann ein spannender Baum eine Selbstschleife enthalten?

Question

Ich beziehe mich auf die Erklärung der Spannbaum gegeben here.

Ich möchte wissen, kann ein spannender Baum Selbstschleife enthalten? I.e. Kante von einem Scheitelpunkt zu sich selbst? Ich denke nein; denn dann gibt es für diese Schleife zwei Pfade, um diesen Knoten zu erreichen. eine direkte und eine inklusive Schleife, aber ich möchte bestätigen.

Answer 1

Laut Artikel Wikipedia über Bäume muss ein Baum zyklusfrei sein, was konsequenterweise auch für eine spanning tree gilt.