grafc

Grafc

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

Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere afisarea unui graf neorientat cu K noduri, avand urmatoarele proprietati:

Se dau $3$ numere naturale nenule: $K$, $N$ si $M$. Se cere construirea unui graf neorientat cu $K$ noduri, avand urmatoarele proprietati:

* Numarul de componente conexe ale grafului este $N$.
* Numarul de componente conexe ale complementarului grafului este $M$.