Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
parchimus
- Użytkownik
- Posty: 43
- Rejestracja: 28 maja 2020, o 18:02
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 6 razy
Post
autor: parchimus »
Czy graf kostki \(\displaystyle{ Q_{3}}\) jest eulerowski / półeulerowski / hamiltonowski?
(wskazać cykl eulera/hamiltona jeżeli istnieje).
-
kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Post
autor: kerajs »
Skoro każdy wierzchołek jest stopnia 3, to graf nie może być eulerowskim, ani półeulerowskim. Jest za to hamiltonowski ( np: AA'B'C'D'DCBA )