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 |