grafy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
parchimus
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

grafy

Post autor: parchimus »

Czy graf kostki \(\displaystyle{ Q_{3}}\) jest eulerowski / półeulerowski / hamiltonowski?
(wskazać cykl eulera/hamiltona jeżeli istnieje).
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8570
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Re: grafy

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 )
ODPOWIEDZ