Problem kolorowania grafu.....

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
boras87
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 20 kwie 2007, o 18:01
Płeć: Mężczyzna
Lokalizacja: Starogard Gdański

Problem kolorowania grafu.....

Post autor: boras87 »

Zastosować rozdział 12 książki Wright-Ross MD do problemu kolorowania grafu G złożonego z liter własnego nazwiska (jako wierzchołków). Krawędzie konstruujemy wg zasad: * samogłoska łączy się ze wszystkimi spółgłoskami dalej położonymi w alfabecie, * sąsiadujące w nazwisku spółgłoski łączą się ze sobą krawędzią, * podobnie sąsiadujące samogłoski.
Zbudować podobny graf H na literach własnego imienia. Opisać wszystkie homomorfizmy f:G-->H (najlepiej w tabelach) zachowujące samogłoski oraz spółgłoski.
Opisać wszystkie homomorfizmy zachowujące własność kolorowania.

nazwisko: BOROWSKI
imie: KAROL

rozdział 12 opisuje ten problem ale jak ktoś wie o co chodzi nie jest on potrzebny... ja nawet po przeczytaniu nieweim o co chodzi....

a moje pytanie: jak to zrobić? jakby ktoś mi to umiał wyłumaczyć byłbym bardzo wdzięczny.....
ODPOWIEDZ