Graph/Eindimensional realisierbar/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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

ist.