--------------------------------------------------------------------------
Un graf neorientat are 5 noduri, numerotate de la 1 la 5, cu gradele figurate în tabelul alăturat. Indicați o pereche de valori posibile pentru x și y.
Nod	1	2	3	4	5
Grad	2	x	3	3	y
--------------------------------------------------------------------------
Teorie:
Propoziție. Într-un graf neorientat suma gradelor tuturor vârfurilor este dublul muchiilor (un număr par).
Corolar. În orice graf G există un număr par de vârfuri de grad impar.
--------------------------------------------------------------------------
a) 0 și 4
	2+0+3+3+4=12
	d(2)=0 => 2 - nod izolat
	graful rămas conține 4 noduri
	d(5)=4 => din vârful 5 se duc 4 muchii, dar sunt doar 3 vârfuri unde pot fi duse (2 fiind izolat): 1, 3, 4 => incorect
b) 1 și 5
	2+1+3+3+5=14
	nodul 5 are gradul 5 => din 5 pleacă 5 muchii; unde? sunt doar 4 noduri unde ar putea fi duse => incorect
c) 2 și 3
	2+2+3+3+3=13; trebuie să fie un număr par => incorect
d) 3 și 3	(*)
	2+3+3+3+3=14 (nicio obiecție) => corect
--------------------------------------------------------------------------
Răspuns corect: d)

