Wykaż, że grafy dwudzielne mogą mieć dowolnie dużą listowa liczbę chromatyczną.
Liczba chromatyczna grafu \(\displaystyle{ G}\), oznaczana przez \(\displaystyle{ \chi (G)}\), to najmniejsza liczba \(\displaystyle{ k}\) taka, że
istnieje poprawne kolorowanie wierzchołków grafu \(\displaystyle{ G}\) używające \(\displaystyle{ k}\) kolorów.
kolorowanie grafów - grafy dwudzielne
-
flashion
- Użytkownik
- Posty: 113
- Rejestracja: 20 sty 2009, o 01:27
- Płeć: Mężczyzna
- Podziękował: 6 razy
- Pomógł: 7 razy
kolorowanie grafów - grafy dwudzielne
Ostatnio zmieniony 8 cze 2012, o 13:35 przez Anonymous, łącznie zmieniany 1 raz.
Powód: Niepoprawnie napisany kod LaTeX-a. Proszę zapoznaj się z http://matematyka.pl/178502.htm .
Powód: Niepoprawnie napisany kod LaTeX-a. Proszę zapoznaj się z http://matematyka.pl/178502.htm .