Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Se consideră graful neorientat cu nodurile numerotate de la 1
la 6
şi având muchiile [1,2]
, [2,3]
, [2,5]
, [2,6]
, [3,4]
, [4,5]
, [4,6]
, [5,6]
. Câte lanţuri elementare distincte şi de lungime 3
există de la nodul 1
la nodul 4
în graful dat? Două lanţuri sunt distincte dacă diferă prin cel puţin o muchie.