Kolorowanie grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rubenz
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 28 lut 2007, o 12:02
Płeć: Mężczyzna
Lokalizacja: Torun

Kolorowanie grafu

Post autor: rubenz »

Mam takie zadanie:

Na ile sposobów można pokolorowac k kolorami wierzchołki grafu



aby wierzchiłki połączone ze soba krawędzią miały rózne kolory?

Bardzo bym prosil o pomoc i wyjasnienie do tego zadania.
Pozdrawiam Serdecznie
ODPOWIEDZ