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

Se consideră graful neorientat cu 7 noduri, numerotate de la 1 la 7, şi muchiile [1,3], [2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6]. Care dintre următoarele succesiuni de noduri reprezintă un lanţ care trece o singură dată prin toate nodurile grafului?

Variante de răspuns (una corectă)

(1, 2, 3, 4, 5, 6, 7)

(4, 5, 3, 6, 7)

(7, 6, 3, 5, 4, 2, 1)

(1, 3, 5, 4, 2, 3, 6)

Du-te sus!