Care este numărul minim de muchii pe care trebuie să le conțină un graf neorientat cu 9 vârfuri astfel încât, indiferent de modul în care acestea sunt dispuse, graful să fie conex?
| Varianta 1 |
35 |
| Varianta 2 |
29 |
| Varianta 3 |
36 |
| Varianta 4 |
8 |