Zusammenhängender Graph/Aufspannender Baum/Fakt

Existenzsatz für aufspannende Bäume

Ein zusammenhängender Graph

besitzt einen aufspannenden Baum.

Zum Beweis, Alternativen Beweis erstellen

Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.