Zum Inhalt springen
Inhaltsverzeichnis öffnen
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 n1n-1 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 24=162^4=16 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.