1-Wie viele Zusammenhangskomponenten hat G?
2-Ist der Graph zyklenfrei? Falls nein, geben Sie einen Kreis und einen Zyklus an.
Der abgebildete Graph hat drei Zusammenhangskomponenten, {A,B,G,H}, {F} und {C,D,E}.
Der Graph ist nicht zyklenfrei. Ein Kreis ist A,B,G,H,A. Das ist auch ein Zyklus.
