Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 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:

Variante de răspuns (una corectă)

1

2

3

4

Du-te sus!