kolorowanie grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
selene
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 23 lip 2009, o 00:09
Płeć: Kobieta

kolorowanie grafów

Post autor: selene »

Zadanie dotyczy kolorowania wierzchołków lub krawędzi w grafie. mam do dyspozycji 3 kolory i podpowiedź od wykładowcy aby wykorzystać grupę automorfizmów. Pytanie ile jest różnych pokolorowań? jeżeli by ktoś znał stronę na której jest coś podobnego z rozwiązaniem bo jak na razie nic nie rozumiem
forever17
Użytkownik
Użytkownik
Posty: 15
Rejestracja: 5 lut 2008, o 03:29
Płeć: Mężczyzna

kolorowanie grafów

Post autor: forever17 »

1425
ODPOWIEDZ