Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singul?res Ereignis: Aus den L?sungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften geh?rt. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und S?tze f?r eine Einf?hrung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verst?ndnis f?r dieses wunderbare Gebiet vermitteln, durch einen R?ckblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche L?sung und den damit aufgeworfenen Fragen.
Teil I: Introduktion.- Problem und L?sung.- Irrtum und Hoffnung.-?Beginn der?Graphentheorie.- Teil II: Thema.- Pl?ttbarkeit.- F?rbung.- Faktorisierung.- Hamiltonsche Kreise.- Matroide.- Teil III: Finale.- Zur?ck zum?Anfang.-?L?sung und Problem.
Prof. Dr. Martin Aigner, Institut f?r Mathematik, Freie Universit?t Berlin
Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singul?res Ereignis: Aus den L?sungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften geh?rt. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und S?tze f?r eine Einf?hrung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verst?ndnis f?r dieses wunderbare Gebiet vermitteln, durch einen R?ckblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche L?sung und die damit aufgeworfenen Fragen.
Der Inhalt
Teil I: Introduktion - Problem und L?sung - Irrtum und HoffnunglãÜ