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