Nur als Frage,

kann es bei der Aufgabe 3 gut möglich sein, dass man an vielen ;-) gar keine Kante streichen muss, oder verstehen wir da was flasch was ein nicht zusammenhängender Graph ist?

danke für schnelle Hilfe

Gar keine Kanten streichen???????

Ehm, klar. Natürlich. Ich schließ meinen Computer im Netzwerk an andre Computer an. Ah so wie immer zum Zocken bei ner LAN. Zack, zack. Lauter Kabel hinten rein. Und ohne irgendein Kabel zu entfernen gehör ich nicht mehr dazu und kann den Comp einpacken und wieder heim fahren ...

Hehe. Ich glaub jetzt dürfte klar sein dass gar keine Kante streichen nicht geht.