[quote=Crian,05.01.2004, 11:29]... , der Beweis des 4-Farben-Satzes war bisher nur per Computer möglich und ist deswegen etwas umstritten.[/quote]
Den Beweis des 4-Farben Problems findet man hier:

M. Aigner: Graphentheorie. Teubner (1983)

Enthält neben einer Einführung in die Graphentheorie einen "historischen Abriss des 4-Farben Problems von den Anfängen bis zur Lösung".

Hier wird ohne Computereinsatz gezeigt, dass jede Landkarte in der Ebene wirklich immer 4-färbbar ist. Wie eine Färbung im konkreten Fall aussieht, ist ein anderes Problem.\n\n

<!--EDIT|Vorkim|1073468381-->