Liczba izomorfizmów w grafie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tezm
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 18 sie 2010, o 19:04
Płeć: Mężczyzna
Lokalizacja: Sieć

Liczba izomorfizmów w grafie

Post autor: tezm »

Witam

Zadanie jest następujące:
Wyznacz liczbę podgrafów pełnego trójdzielnego grafu \(\displaystyle{ K _{3,5,8}}\), które są:
a) izomorficzne z grafem\(\displaystyle{ K _{1,9}}\)
b) izomorficzne z grafem \(\displaystyle{ C _{3}}\)
c) izomorficzne z grafem \(\displaystyle{ C _{4}}\)
d) izomorficzne z grafem \(\displaystyle{ K _{4}}\)
Moje wyniki:
a) 2145
b) 120
c) 240
d) 0
Sposobów dojścia do rozwiązania na razie nie podaję, żeby nic nie sugerować. Bardzo by mi zależało na prawidłowych odpowiedziach, bo takie zadanie prawie na bank pojawi się na poprawce egzaminu...-- 7 wrz 2010, o 12:42 --Nikt nie wie?
ODPOWIEDZ