Ocena:
Obecnie brak opinii czytelników. Ocena opiera się na 2 głosach.
Ten niezbędny kurs stanowi wprowadzenie do teorii grafów z naciskiem na jej aspekty algorytmiczne; wcześniejsza wiedza nie jest wymagana.
Graf jest zbiorem składającym się z wierzchołków i łączących je krawędzi. Badamy okręgi w grafach, tak jak występują one w problemie wędrownego komiwojażera lub w problemie chińskiego listonosza, zastanawiamy się, w jaki sposób grafy (a w szczególności drzewa) mogą być wykorzystywane do planowania tras, a także zajmujemy się kolorowaniem grafów, zgodnie z którym żaden z sąsiednich wierzchołków nie powinien mieć przypisanego tego samego koloru.
Te klasyczne tematy teorii grafów są poparte różnymi ilustracjami i algorytmami, których czas działania również rozważamy. Wiele kolorowych przykładów ułatwia wprowadzenie do tej aktualnej i wszechstronnej dziedziny matematyki.
