chromatyczna Krystek: podaj liczbe chromatyczną Grafu K₅−graf pełny o n wierzchołkach; oraz grafu K_n,m−graf pełnydwudzielny o n+m wierzchołkach mógłby ktoś wyjaśnicę jak sie wyznacza liczbe chromatyczna grafu?z góry dziękuję

Kamil: W grafie dwudzielnym wystarczą dwa kolory do pokolorowania wierzchołków, więc liczba chromatyczna to 2. Dla grafu pełnego o n wierchołkach potrzeba przynajmniej n kolorów

Krystek: ok,dzięki Kamil ,dla grafów dwudzielnych zawsze liczba chromatyczna to 2?

Kamil: tak, bo są dwa zbiory wierzchołków które nie mają wspólnych krawędzi.

Pytający: Graf pusty jest grafem dwudzielnym i jego liczbą chromatyczną jest 1.