Graf Samodopełniający

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rudzia

Graf Samodopełniający

Post autor: rudzia »

hej!
mam takie zadanko i za bardzo nie wiem jak sie za nie zabrac. otoz nalezy znalezc wszsytkie grafy samodopelniajace z 4 i 5 wierzcholkami. co wiecej trzeba tez zbudowac graf samodopelniajacy z 8 wierzcholkami.
w razie czego z definicji graf samodopelniajacy jest to graf prosty izomofriczny ze swoim dopelnieniem:)

jesli komus by sie chcialo pomyslec nad tym zadankiem to bym byla niesamowicie wdzieczna

pozdrawiam, ania
Ptolemeusz
Użytkownik
Użytkownik
Posty: 365
Rejestracja: 11 lip 2004, o 18:51
Płeć: Mężczyzna
Lokalizacja: Jarosław/Kraków
Pomógł: 2 razy

Graf Samodopełniający

Post autor: Ptolemeusz »

co do |V|=4
{1,2,3,4} =V
{(1,2),(2,4),(4,3)} =E

co do |V|=5
{1,2,3,4,5}=V
{(1,2),(2,3),(3,4),(4,5),(5,1)}=E

co do |V|=8
V={1,2,3,4,5,6,7,8}
E={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),(1,5),(1,6),(2,5),(2,5),(3,7),(3,8),(4,7),(4,8)}
żeby nie dostać oczopląsu to powiem tak \(\displaystyle{ K_4}\) i jeszcze 4pkt. takie że po dwa są połączone z dwoma pkt. z \(\displaystyle{ K_4}\)
ODPOWIEDZ