Pagini recente » Diferente pentru problema/nave_interdimensionale intre reviziile 29 si 53 | Diferente pentru problema/nave_interdimensionale intre reviziile 30 si 53 | Diferente pentru problema/cal intre reviziile 8 si 18 | minperm | Diferente pentru problema/grafc intre reviziile 9 si 15
Diferente intre titluri:
Diferente intre continut:
== 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$.
* $1 ≤ N, M ≤ K ≤ 100$
* Daca exista mai multe solutii se poate afisa oricare.
* Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor 2 grafuri da chiar multimea muchiilor unui graf complet cu $K$ muchii, iar intersectia lor este vida).
* Nu sunt permise muchii duble sau de la un nod la el insusi.
* Complementarul unui graf neorientat este acel graf ce contine exact acele muchii pe care nu le contine graful dat (altfel spus, reuniunea dintre multimile muchiilor celor $2$ grafuri reprezinta chiar multimea muchiilor unui graf complet cu $K$ noduri, iar intersectia lor este vida).
h2. Exemplu
| -1
|
== include(page="template/taskfooter" task_id="grafc") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
