< Graph < Eindimensional realisierbar

Zeige, dass man einen Graphen genau dann eindimensional realisieren kann, wenn jede Zusammenhangskomponente von ihm ein Pfad

ist.
Eine Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.