Wykaż, że dla dowolnego grafu dwudzielnego G zachodzi \(\displaystyle{ \chi'}\)(G) = \(\displaystyle{ \Delta}\)(G). Czy
twierdzenie to jest prawdą dla wszystkich grafów?
Indeks chromatyczny grafu G, oznaczany przez \(\displaystyle{ \chi'}\)(G), to najmniejsza liczba k taka, że
istnieje poprawne kolorowanie krawędzi (dwie krawędzie o wspólnym końcu muszą mieć
różne kolory) grafu G używające k kolorów.
\(\displaystyle{ \Delta}\)(G) - maksymalny stopień wierzchołka w G