Pagini recente » Monitorul de evaluare | Diferente pentru problema/algsort intre reviziile 5 si 6 | Diferente pentru problema/algsort intre reviziile 25 si 2 | Monitorul de evaluare | Diferente pentru problema/module intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="module") ==
Poveste şi cerinţă...
Se dă un graf neorientat cu $N$ noduri (numerotate de la $1$ la $N$) şi $M$ muchii. Vom defini $A(i,j)=1$ dacă nodurile $i$ şi $j$ sunt adiacente (există o muchie între ele), respectiv $A(i,j)=0$ dacă nodurile $i$ şi $j$ nu sunt adiacente.
O submulţime $S$ de noduri ale grafului se numeşte modul dacă îndeplineşte următoarea condiţie: oricare ar fi trei noduri $x$, $y$ si $z$ astfel incat $x ∈ S$
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.