Care este numărul minim de arce pe care trebuie să le conțină un graf orientat cu 5 noduri astfel încât, oricum ar fi acestea plasate, să existe cel puțin un drum între oricare două noduri?
| Varianta 1 |
20 |
| Varianta 2 |
13 |
| Varianta 3 |
17 |
| Varianta 4 |
5 |