Kolorowanie grafu

Definicja

Przypisywanie kolorów wierzchołkom tak, aby żadne dwa sąsiednie punkty nie miały tego samego koloru; model służący do unikania konfliktów zasobów.

Źródło: Teoria grafów jako architektura relacji i granice złożoności obliczeniowej w świetle książki Aiman S. Gannousa

Artykuły (1)