Wskaż wszystkie 3-krytyczne grafy (tzn. takie, które maja liczbe chromatyczna
3 i usuniecie dowolnego wierzchołka powoduje obnizenie liczby chromatycznej).
Liczba chromatyczna grafu \(\displaystyle{ G}\), oznaczana przez \(\displaystyle{ \chi (G)}\), to najmniejsza liczba \(\displaystyle{ k}\) taka, ze
istnieje poprawne kolorowanie wierzchołków grafu \(\displaystyle{ G}\) uzywajace \(\displaystyle{ k}\) kolorów.
Kolorowanie grafów - 3-krytyczne grafy
- 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 - 3-krytyczne grafy
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 .