Răspuns:
Explicație:
formula pentru numărul muchiilor dintr-un graf complet(între oricare două noduri distincte există o muchie) : m=n(n-1)/2 ( sau combinări de n luate de două ori), unde m este nr muchii și n numărul de noduri.
m=20*19/2=190 muchii are un graf complet cu 20 de noduri
Deci ca graful actual să fie complet este nevoie de încă 190-100=90 muchii.
