Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Un graf neorientat cu 7
noduri, numerotate de la 1
la 7
are muchiile [1,5]
, [2,3]
, [2,4]
, [2,5]
, [3,4]
, [4,5]
, [4,7]
, [5,6]
, [5,7]
.
Câte cicluri elementare distincte există în graf? Două cicluri sunt distincte dacă diferă prin cel puţin o muchie.