Kapitel 9Fortgeschritten27 Min.
Kürzeste Zyklen
Längste Wege, kürzeste Zyklen und Grade · Abschnitt 34 von 64
Beweis
Kürzeste Zyklen
Endpunkte, Sehnen und Gradextreme als lokale Zertifikate globaler Graphstruktur nutzen.
Wettbewerbsmathematik für dich
Längste Wege, kürzeste Zyklen und Grade · Abschnitt 34 von 64
Beweis
Endpunkte, Sehnen und Gradextreme als lokale Zertifikate globaler Graphstruktur nutzen.