kolorowanie grafu co ru nie gra?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
anna_y
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 17 gru 2006, o 20:59
Płeć: Kobieta
Lokalizacja: bydgoszcz

kolorowanie grafu co ru nie gra?

Post autor: anna_y »

12.4.6 a) Wykorzystaj zasadę włączeń i wyłączeń oraz rozwiązanie ćwiczenia 5(a)
[odpowiedź ma postać: C(k)=(k4+2k2+3k3)/6] do znalezienia liczby sposobów pokolorowania wierzchołków grafu z rysunku 12.26(a) za pomocą dokładnie trzech kolorów.
b) Opisz wszystkie różne kolorowania z części a) używając czerwonego, niebieskiego i zielonego.
c) Znajdź liczbę sposobów pokolorowania wierzchołków naszego grafu za pomocą dokładnie czterech kolorów.

rozwiazalam to zadanie ale cos sie nie zgadza poniewaz ze wzoru:
C(k)=(k^5+k^4)/2 otrzymalam liczbe pokolorowan 162 natomiast przy kolorowaniu mam tylko 150mozliwosci co sie stalo z tymi 12? gdzie je zgubilam? prosze o podpowiedz
p.s za k nalezy podstawic liczbe kolorow czyli 3
Awatar użytkownika
madallenka
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 4 sty 2007, o 16:42
Płeć: Kobieta
Lokalizacja: Kraków
Pomógł: 7 razy

kolorowanie grafu co ru nie gra?

Post autor: madallenka »

a gdzie jest jakikolwiek graf??
ODPOWIEDZ