Problema aleasă de Costel pentru a pune în aplicare planul este următoarea: “Se dă un arbore (graf conex neorientat aciclic) format din _N_ noduri, 1 ≤ _N_ ≤ 400. Pentru acesta, se cere să se determine **câte mulţimi maxime de noduri independente există pentru arborele dat** . O mulţime maximă de noduri independente se defineste ca fiind o mulţime de noduri cu cardinal maxim, astfel încât nu există două noduri în mulţime care să fie unite de o muchie din arborele original.”

Din cauza unui accident nefericit care îl împiedică să mai continue, Costel v-a însărcinat pe voi să continuati planul. Construiti 50 de arbori pentru care, pentru fiecare arbore _i_, răspunsul la problema aleasă este numărul R ~i~.

Din cauza unui accident nefericit care îl împiedică să mai continue, Costel v-a însărcinat pe voi să continuati planul. Construiti 50 de arbori pentru care, pentru fiecare arbore i, răspunsul la problema aleasă este numărul R ~i~.

h2. Restricţii si precizari