Kulturka

Optymalizacja dyskretna

Większość z prezentowanych modeli dotyczy kolorowania zarówno wierzchołków, jak i krawędzi grafów. Uwzględniono przy tym najważniejs ze kierunki badań i najnowsze, interesujące wyniki, związane z omawianą tematyką. Wiele uwagi poświęcono algorytmom dotyczącym przed stawionych modeli. Warto podkreślić, że takie algorytmiczne ujęcie problematyki kolorowania grafów jest nowością w literaturze.