== include(page="template/taskheader" task_id="starcity") ==

Un graf stea este un graf in care unul dintre noduri (nodul $1$, numit centrul grafului) este conectat printr-o muchie cu fiecare dintre celelalte noduri, iar fiecare nod din cele $N - 1$ ramase este conectat doar cu centrul grafului.

Un graf stea este un graf in care unul dintre noduri (nodul $1$, numit centrul grafului) este conectat printr-o muchie cu fiecare dintre celelalte noduri, iar fiecare nod din cele $N - 1$ ramase este conectat doar cu centrul grafului. Daca vreti sa vi-l imaginati arata ca o roata de bicicleta in care muchiile grafului sunt spitele bicicletei.

h2. Cerinta