| Chodzi o kolorowanie krawędzi grafu tak, aby kaźde dwa sąsiednie wierzchołki
miały róźne palety
tj. zbiory kolorów występujące przy danym wierzchołku.
Referat dotyczy zarówno sytuacji kiedy kolorowanie jest
właściwe jak i dowolne. W odróźnieniu od poprzednich
referatów na ten temat, tym razem rozwaźamy kolorowanie z list.
Jak łatwo się domyślić, problem ten jest znacznie trudniejszy
i to juź nawet dla bardzo prostych struktur.
|
|