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: 53
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

grafy

Post autor: parchimus » 16 cze 2020, o 19:24

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: 7793
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 237 razy
Pomógł: 3060 razy

Re: grafy

Post autor: kerajs » 16 cze 2020, o 19:35

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