Kapitel 9Fortgeschritten27 Min.
Längste Wege
Längste Wege, kürzeste Zyklen und Grade · Abschnitt 33 von 64
Gelöstes Beispiel
Außennachbarn verlängern
Ein Endpunkt eines längsten Weges besitzt keinen Nachbarn außerhalb.
Gelöstes Beispiel
Sehnen verkürzen
Eine Sehne widerspricht einem kürzesten Zyklus.
Gelöstes Beispiel
Maximum über Durchschnitt
Ein maximaler Grad ist mindestens der Durchschnittsgrad.
Gelöstes Beispiel
Graphobjekt gültig halten
Verbesserungen müssen einfache Wege, echte Zyklen oder Bäume erzeugen.