Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Variante Bacalaureat 2009
-
ușoară

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]}?

Variante de răspuns (una corectă)

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.

Du-te sus!