Un graf neorientat este complet dacă oricare două noduri distincte ale sale sunt adiacente.Care este numărul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7 oduri, astfel încât graful parţial obţinut să fie arbore?
a. 15 b. 1 c. 6 d. 21
Raspuns : a.15
Niciun comentariu:
Trimiteți un comentariu