Relax Puzzle -Spiel ohne Timer. Das Ziel ist es, die geringste Anzahl von Farben zu verwenden.
Chromatisch Es ist Relax -Puzzlespiel ohne Timer.
Sie müssen alle Scheitelpunkte färben. Das ist alles! Aber ... benachbarte Eckpunkte können nicht die gleiche Farbe haben.
Ziel ist es also, die geringste Anzahl von Farben zu verwenden, und die chromatische Anzahl eines Diagramms ist die kleinste Anzahl von Farben, die für eine Färbung ausreichen.
Sie beginnen mit der Scheitelpunktfärbung, wobei man die Eckpunkte eines Diagramms so färbt, dass benachbarte Scheitelpunkte unterschiedliche Farben erhalten. Sie beginnen mit einigen einfachen Beispielen und übergehen dann zu komplizierteren Grafiken. Manchmal ist es einfach - manchmal ist es sehr, sehr schwierig.
Ein bisschen Mathematikgeschichte:
Die chromatische Anzahl eines Diagramms ist die geringste Anzahl von Farben, die zur Färbung der Grafiken des Diagramms benötigt werden, so dass keine zwei benachbarten Scheitelpunkte die gleiche Farbe haben.
Die ersten Ergebnisse zu Grafikfärben verarbeiten fast ausschließlich mit planaren Graphen in Form der Färbung von Karten. Während er versuchte, eine Karte der Grafschaften Englands zu färben, postulierte Francis Guthrie die vier Farbmuts und stellte fest, dass vier Farben ausreichten, um die Karte so zu färben, dass keine Regionen, die einen gemeinsamen Rand teilen, dieselbe Farbe erhielten. Guthries Bruder gab die Frage an seinen Mathematiklehrer Augustus de Morgan am University College weiter, der sie 1852 in einem Brief an William Hamilton erwähnte. Arthur Cayley löste das Problem bei einem Treffen der Londoner Mathematical Society im Jahr 1879 auf. Im selben Jahr wurde Alfred Kempe veröffentlicht. Für seine Leistung wurde Kempe zum Fellow der Royal Society und später Präsident der London Mathematical Society gewählt.
Herunterladen
Benutzer haben auch angesehen
