cykle hamiltona - grafy dwudzielne-problem nadal aktualny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
mateuss
Użytkownik
Użytkownik
Posty: 7
Rejestracja: 12 kwie 2008, o 14:16
Płeć: Mężczyzna
Lokalizacja: krakow
Podziękował: 2 razy

cykle hamiltona - grafy dwudzielne-problem nadal aktualny

Post autor: mateuss »

Czy ktos mógłby podać rozwiazanie wraz z odopwiedzia jak do tego doszedł do zadania:
a)Ile cykli Hamiltona ma graf \(\displaystyle{ K_{n,n}}\)dla n \(\displaystyle{ \geqslant}\)2
b)Ile jest dróg Hamiltona w grafie \(\displaystyle{ K_{n,n-1}}\) dla n \(\displaystyle{ \geqslant}\)2
c)które grafy pełne dwudzielne \(\displaystyle{ K_{m,n}}\) majadrogi Eulera?
ODPOWIEDZ