Kolorowanie grafów
Damian1996: Hej.
Ma ktoś może pomysł na rozwiązanie poniższego zadania?
Załóżmy, że graf G można pokolorować tak, że każda klasa kolorów posiada
co najmniej 2 elementy. Wykaż, że G można pokolorować χ(G) kolorami tak, że każda
klasa jest co najmniej 2−elementowa.
χ(G) − to liczba chromatyczna
Załóżmy, że graf G można pokolorować tak, że każda klasa kolorów posiada
co najmniej 2 elementy. Wykaż, że G można pokolorować χ(G) kolorami tak, że każda
klasa jest co najmniej 2−elementowa.
χ(G) − to liczba chromatyczna