Ist der Graph zyklenfrei?

Question

1-Wie viele Zusammenhangskomponenten hat G?

2-Ist der Graph zyklenfrei? Falls nein, geben Sie einen Kreis und einen Zyklus an.

Answer 1

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.