Aufgabe 1: Weg, Zyklus, Kreis, Pfad

Figure 1

a) Was ist der längste Kreis in den Graphen (Abb. (a) und (b))?
b) Was ist der längste Pfad in den Graphen (Abb. (a) und (b))?
c) Wie lang ist jeweils der längste Weg, Pfad, Zyklus bzw. Kreis in den Graphen?

c Weg

Unendlich 11 Unendlich 5

Unendlich 7 Unendlich 4