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

Un graf stea este un graf in care unul dintre noduri(numit centrul grafului, notat cu 1) 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.

h2. Cerinta