--------------------------------------------------------------------------
Indicați numărul de muchii ce trebuie adăugate într-un graf neorientat care are 9 noduri și 23 muchii, astfel încât acesta să devină complet. 
--------------------------------------------------------------------------
Teorie:
Două vârfuri între care există muchie se numesc adiacente.
Fie G=(X, U) un graf neorientat. Graful G se numește graf complet dacă oricare două vârfuri distincte ale sale sunt adiacente. Un graf complet cu n vârfuri se notează Kn.
Într-un graf complet cu n vârfuri sunt C(2,n)=n∗(n−1)/2 muchii și fiecare vârf are gradul n-1.
Sunt 2^(n∗(n−1)/2) grafuri neorientate distincte cu n vârfuri.
--------------------------------------------------------------------------
n=9,m=23
Pentru ca graful G să fie Kn (complet), el trebuie să aibă n*(n-1)/2=9*8/2=9*4=36 de muchii.
Mai trebuie adăugate la graful inițial un număr de 36-23=13 muchii.
--------------------------------------------------------------------------
a) 22
b) 13 (*)
c) 4
d) 49
--------------------------------------------------------------------------
Răspuns corect: b)

