Matematyka dyskretna
1. Który z grafów ma cykl Eulera? Podaj ciąg wierzchołków w cyklu Eulera w każdym przypadku, w którym istnieje taki cykl.
2.
3. Który z poniższych grafów jest grafem Hamiltona? Znajdź cykle Hamiltona dla tych grafów.
4. Dla podanych poniżej map skonstruuj grafy. Znajdź drogi Eulera dla tych grafów.
5. Czy graf pełny Km jest grafem Hamiltona?
Z. Domański
Minnie_