funkcja odwzorowujaca zbiór wierzcholków grafu w skonczony zbiór liczb {1, ..., k} ( k-kolorowanie), taka ze sasiednie wierzcholki grafu otrzymuja rózne kolory. K.g. znajduje zastosowanie np. w rozwiazywaniu zagadnien typu bezkolizyjnego ukladu zajec (w grafie powiazan zajecia przypadajace w tym samym czasie otrzymuja ten sam kolor), a takze przy kolorowaniu map podzialu administracyjnego.
kolorowanie grafu
Informatyka