
Einfhrung in Die Graphentheorie: Ein Farbenfroher Einstieg in Die Diskrete Mathematik
Ten niezbędny kurs stanowi wprowadzenie do teorii grafów; wcześniejsza wiedza nie jest wymagana.
Graf to jednostka składająca się z wierzchołków i łączących je krawędzi. Badamy okręgi w grafach (które powinny odwiedzać każdą krawędź lub narożnik), zastanawiamy się, które grafy można narysować bez przecinania się, a na koniec zajmujemy się kolorowaniem grafów (przy czym żadne sąsiednie narożniki nie powinny mieć tego samego koloru).
Te klasyczne tematy teorii grafów są poparte dużą liczbą ilustracji i uwagami historycznymi; motywujące ćwiczenia (z rozwiązaniami) i wiele kolorowych przykładów ułatwiają rozpoczęcie pracy w tej aktualnej i wszechstronnej dziedzinie matematyki.