Kolorowanie gałęzi w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kontouzytkownika100
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 22 lis 2010, o 12:11
Płeć: Mężczyzna
Lokalizacja: Kielce

Kolorowanie gałęzi w grafie

Post autor: kontouzytkownika100 »

Witam
W jaki sposób utworzyć graf sprzężony G* ? Jeżeli mam graf G w którym mam 4 wierzchołki i 2 gałęzie: {2, a, 3} i {2, b, 4} to jak będzie wyglądał graf sprzężony? Potrzebne mi to do kolorowania krawędzi

Pozdrawiam
ODPOWIEDZ