Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Variante Bacalaureat 2009 | - |
ușoară |
Într-un graf neorientat cu 10
noduri, numerotate de la 1
la 10
, există câte o muchie între oricare două noduri numerotate cu numere consecutive şi câte o muchie între nodul numerotat cu 10
şi fiecare dintre celelalte noduri. Câte subgrafuri cu exact 3
noduri, toate adiacente două câte două, are graful dat?