Ilustracja przedstawia pajęczą sieć z z kroplami wody.
Algorytmy grafowe
Źródło: Isaiah Atkinson, dostępny w internecie: unsplash.com, domena publiczna.
Znasz już przykłady algorytmów grafowych. W tym e‑materiale dowiesz się, które z nich można wykorzystać do kolorowania grafu.
Twoje cele
Wyjaśnisz, czym są liczba chromatyczna oraz indeks chromatyczny grafu.
Scharakteryzujesz proces optymalnego kolorowania wierzchołków grafu.
Wskażesz przykładowe sytuacje, w których można wykorzystać kolorowanie grafu.
Zapiszesz za pomocą pseudokodu algorytm rozwiązujący problem optymalnego kolorowaniu grafu.