ist jeder Graph mit der Gradfolge zusammenhängend? und wenn ja wieso?
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
Hallo, hier eine nichtzusammenhängende Realisierung: Komponente 1: (2,2,2,2) (Kreis) Komponente 2: (3,3,3,3) (vollständiger Graph).
Gruß ermanus
|