Perechi2

perechi2

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

O companie romaneasca producatoare de software a cumparat $N$ calculatoare, care vor fi conectate in retea. O conexiune poate fi stabilita intre oricare $2$ calculatoare distincte si este bidirectionala (daca cele $2$ calculatoare sunt etichetate cu $i$ si $j$, atunci se pot transmite date atat de la $i$ la $j$, cat si de la $j$ la $i$). Determinati o modalitate de a interconecta cele $N$ calculatoare astfel inca oricare $2$ calculatoare sa poata transmite date de la unul la altul (direct sau indirect, folosind alte calculatoare intermediare). Exista o singura cerinta suplimentara: reteaua formata trebuie sa contina exact $K$ perechi critice. O pereche $(i,j)$ este critica daca exista o conexiune pe care daca am inlatura-o, atunci nu s-ar mai putea transmite date de la $i$ la $j$ (si nici invers).

O companie romaneasca producatoare de software a cumparat $N$ calculatoare, care vor fi conectate in retea. O conexiune poate fi stabilita intre orice $2$ calculatoare distincte si este bidirectionala (daca cele $2$ calculatoare sunt etichetate cu $i$ si $j$, atunci se pot transmite date atat de la $i$ la $j$, cat si de la $j$ la $i$). Determinati o modalitate de a interconecta cele $N$ calculatoare astfel inca oricare $2$ calculatoare pot transmite date de la unul la altul (direct sau indirect, folosind alte calculatoare intermediare). Exista o singura cerinta suplimentara: reteaua formata trebuie sa contina exact $K$ perechi critice. O pereche $(i,j)$ este critica daca exista o conexiune pe care daca am inalatura-o, atunci nu s-ar mai putea transmite date de $i$ la $j$ (si nici invers).

h2. Date de intrare

== include(page="template/taskfooter" task_id="perechi2") ==

2301