Es sei ein
Graph.
Wir betrachten die Zuordnung, die einem
Weg
die Kantenfolge zuordnet.
- Zeige, dass die Zuordnung nicht injektiv sein muss.
- Man gebe ein Beispiel für eine Kantenfolge in einem
Graphen
mit
und
,
die nicht als ein
Weg
realisiert werden kann.