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
kolorowanie grafu co ru nie gra?
- madallenka
- Użytkownik
- Posty: 25
- Rejestracja: 4 sty 2007, o 16:42
- Płeć: Kobieta
- Lokalizacja: Kraków
- Pomógł: 7 razy