< Graph < Durchmesser < Aufspannender Baum

Es sei ein zusammenhängender Graph mit Durchmesser . Zeige, dass es in einen aufspannenden Baum

mit Durchmesser gibt.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.