Postat deClasaSursaAutorDificultate
11Variante Bacalaureat 2009-ușor

Care dintre următoarele arce trebuie adăugat unui graf orientat cu 5 noduri şi cu matricea de adiacenţă de mai jos astfel încât în acest graf să existe cel puţin un drum între oricare două vârfuri?

0 1 0 1 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0

Variante de răspuns - una corectă

(3 , 5)

(4 , 1)

(5 , 3)

(3 , 2)

Du-te sus!