--------------------------------------------------------------------------
Un graf neorientat, fără cicluri, are 26 de muchii și două componente conexe. Pentru fiecare dintre cele două componente, scrieți un exemplu de număr de noduri, respectiv de număr de muchii.
--------------------------------------------------------------------------
Mici analize:
Într-un graf neorientat cu n noduri există maxim n(n-1)/2.
Haideți să luăm cazul nostru: n(n-1)/2<=26 <=>
<=> n^2-n<=46 <=> n^2-n-46<=0
Delta = 1+184=185, Radical(Delta)=13,...
=> Pot exista minim x=(1+13)/2+1=8 noduri, în acest caz numărul maxim de muchii fiind 8*9/2=36 muchii. Asta în cazul în care ar fi o singură componentă conexă cu cele 26 de muchii date.
Nu pot exista 7 noduri, pentru că numărul maxim de muchii ar fi 7*6/2=21 muchii.
Deci soluțiile noastre trebuie să ia în calcul datele din următorul tabel:
Noduri		Număr maxim de muchii	Număr minim de muchii care unesc toate nodurile
2		1			1
3		3			2
4		6			3
5		10			4
6		15			5
7		21			6
8		28			7
--------------------------------------------------------------------------
Răspuns corect:
Componenta 1	Componenta 2
Noduri	Muchii	Noduri	Muchii
6	5	7	21
6	6	7	20
...