Kolorowanie grafów - 3-krytyczne grafy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
flashion
Użytkownik
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

Post autor: flashion »

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.
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 .
ODPOWIEDZ