Postat de | Clasa | Sursa | Autor | Dificultate |
---|---|---|---|---|
11 | Subiect Bacalaureat 2012 | - |
ușoară |
Se consideră graful neorientat cu cinci noduri, reprezentat mai jos.
Numărul minim de muchii ce trebuie adăugate astfel încât, în graful obţinut, între oricare două noduri distincte să existe cel puţin un lanţ elementar de lungime 2
, este: