Graph/Eindimensional realisierbar/Aufgabe

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

Eine Lösung erstellen