Graphentheorie

Es kommt nicht oft vor, dass ein einzelnes Problem ein ganzes mathematisches Gebiet hervorruft. Das allseits bekannte 4-Farben Problem war solch ein singulres Ereignis: Aus den Lsungsversuchen entwickelte sich die Graphentheorie, die heute zu den unverzichtbaren Grundlagen der Diskreten Mathematik und Informatik und weiterer angewandter Wissenschaften gehrt. Das Buch versucht zweierlei: Es will erstens alle wichtigen Begriffe, Ideen und Stze fr eine Einfhrung in die Graphentheorie im Bachelorstudium bereitstellen, und zweitens ein tieferes Verstndnis fr dieses wunderbare Gebiet vermitteln, durch einen Rckblick, wie alles mit dem 4-Farben Problem begann, und einen Ausblick auf die erstaunliche Lsung und den damit aufgeworfenen Fragen.