Nächste Seite: Aufgabe 17 Vorige Seite: Aufgabe 15

Aufgabe 16

Beweise:

Für eine Knotenfolge seien die folgenden drei Bedingungen wahr:

stützt für

für

für

Dann gilt die Behauptung:

In ist ein Pfad erlaubt.