== 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

  0 0 2 1
| 6
  3 1

  1 2`

  1 2

  4 1
  1 3
  2 1