Care dintre următoarele afirmaţii este adevărată pentru graful neorientat având mulţimea nodurilor X={1,2,3,4,5} şi mulţimea muchiilor U={[1,2], [1,5], [2,3], [2,4], [3,4], [4,5]}?
X={1,2,3,4,5}
U={[1,2], [1,5], [2,3], [2,4], [3,4], [4,5]}
Este graf hamiltonian, dar nu este eulerian.
Este graf eulerian, dar nu este hamiltonian.
Este şi graf hamiltonian şi graf eulerian.
Nu este graf hamiltonian, şi nici nu este graf eulerian.