Weg/Kantenzug/Problematik/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein Graph. Wir betrachten die Zuordnung, die einem Weg die Kantenfolge zuordnet.

  1. Zeige, dass die Zuordnung nicht injektiv sein muss.
  2. Man gebe ein Beispiel für eine Kantenfolge in einem Graphen mit und , die nicht als ein Weg realisiert werden kann.