Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
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?