Wer kennt das Problem mit der Landkarte und den vier Farben?
Jede Landkarte kann mit vier Farben so eingefaebrt werden, dass keine aneinander grenzende Laender die gleiche Farbe haben!
Ist 1878 bewiesen worden, ich suche nun einen leicht verstaendlichen kurzen Beweis zum einbinden in eine Pruefungsarbeit!
Danke fuer schnelle Antworten =;)
Ciao! Bjoern
Hi, ich denke, es ist immer noch nicht bewiesen worden, daß man bei jeder Landkarte mit 4 Farben auskommt.
Das habe ich aus dem Buch 'Der Mann, der die Zahlen liebte' von Paul Hoffman.
Es ist jedoch auch noch niemanden gelungen eine Karte zu zeichnen, bei der man mehr als 4 Farben braucht.
Ich suche das Buch und die Stelle, und melde mich wieder (sollte ich sie tatsächlich finden).
Servus
Euer Mathedilettant
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Hallo,
das 4-Farben-Theorem wurde 1977 bewiesen. Uebrigens mit Hilfe eines Computers (soviel ich weiss der erste computer-assisted Beweis).
Der "Beweis" aus dem Jahre 1879 erwies sich einige Jahre spaeter als falsch.
Den Beweis wirst Du in einer Pruefungsarbeit sicher nicht darstellen koennen. Aber vielleicht hilft Dir das entsprechende Kapitel in Keith Devlin: Sternstunden der modernen Mathematik.
Sherlock
Hi, da war mein Buch wohl schon ein wenig veraltet. Ich denke, die Sternstunden der modernen Mathematik werde ich mir kaufen.
Servus
Euer Mathedilettant
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
Der Vierfarbensatz ist zwar bewiesen worden, das aber mithilfe von Computern. Einen einfachen Beweis gibt es bis jetzt nicht.
Das Problem wurde 1852 von de Morgan gestellt, 1879 von Cayley aufgegriffen und von A. Kempe für gelöst erklärt. 1890 wurde der Fehler in Kempes Beweis aufgezeigt.
Trotzdem zwei Literaturtips:
1. M. Aigner: Graphentheorie - Eine Entwicklung aus dem 4-Farben Problem
Das Buch fängt einfach an, bietet eine schöne Einführung in die Graphentheorie, den "Beweis" von Kempe und am Ende sogar eine Skizze der Lösung von Appel und Haken.
2. Rademacher+Toeplitz: Von Zahlen und Figuren
Dadrin ist ein Kapitel über das Vierfarbenproblem, in dem immerhin ein Beweis des Fünffarbensatzes geliefert wird.
Der lässt sich mit Mathematikkenntnissen auf Oberstufenniveau nachvollziehen.
Danke fuer eure Antworten!
ich habs inzwischen aufgegeben den Beweis zu fuehren =;) Aber ich hab was dazu gefunden:
http://www.uni-paderborn.de/fachbereich/AG/agmadh/WW...
da kann man sich "Thomas Emden-Weinert & Stefan Hougardy & Bernd Kreuter & Hans Jürgen Prömel & Angelika Steger : Einführung in Graphen und Algorithmen" runterladen, und im Kapitel 6 steht dann was dazu
Ciao! Bjoern