--------------------------------------------------------------------------
Un graf neorientat are 7 noduri și 21 de muchii. Indicați numărul minim de muchii care pot fi eliminate din acest graf, astfel încât graful parțial obținut să aibă două componente conexe, cu cel puțin două noduri fiecare.
--------------------------------------------------------------------------
		Nodurile
Componenta 1: 	2 noduri, 1 (o) muchie
Componenta 2:	5 noduri
(Dacă avem Componenta 2 tratată ca Graf complet, atunci am avea 5(5-1)/2=5*4/2=10)
În total, am putea avea maxim 10+1=11 muchii.
Prin urmare, numărul minim de muchii de eliminat este 21-11=10 muchii
--------------------------------------------------------------------------
a) 6
b) 8
c) 10 (*)
d) 12
--------------------------------------------------------------------------
Răspuns corect: c)

