Kapitel 9Olympiade26 Min.
Grade als Schubfachkennwerte
Gradfolgen, Nachbarschaften und Ramsey · Abschnitt 33 von 64
Gelöstes Beispiel
Kantenenden als Last
31 Kanten liefern 62 Kantenenden. Zwölf Knoten können diese nicht alle mit Last höchstens 5 aufnehmen.
Gelöstes Beispiel
Zwei Extreme schließen einander aus
Ein Knoten vom Grad ist mit jedem verbunden; deshalb kann dann kein Knoten Grad 0 haben.
Gelöstes Beispiel
Nachbarschaft als Bitwort
Gegenüber vier Referenzknoten gibt es nur verschiedene Ja-nein-Signaturen.
Gelöstes Beispiel
Drei Kanten gleicher Farbe
Unter fünf rot-blauen Kanten an einem Knoten haben mindestens drei dieselbe Farbe.