Twierdzenie Vizinga

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
kimha
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 20 sie 2009, o 11:53
Płeć: Kobieta
Podziękował: 2 razy

Twierdzenie Vizinga

Post autor: kimha »

Przedstaw dowód twierdzenia Vizinga : Jeżeli G jest grafem prostym, w którym największy stopień wierzchołka wynosi p , to indeks chromatyczny grafu G jest równy co najmniej p a co najwyżej p+1 .
Na górę
brzoskwinka1

Twierdzenie Vizinga

Post autor: brzoskwinka1 »

Zobacz tu:
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”