Pagini recente » Borderou de evaluare (job #2332502) | Borderou de evaluare (job #1646028) | Cod sursa (job #2653767) | Borderou de evaluare (job #86999) | Diferente pentru problema/cuplaj1 intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cuplaj1") ==
Fie un graf neorientat $G=(V,E)$ cu $N$ noduri si $M$ muchii. Numim *cuplaj* o submultime de muchii <tex>A \subseteq E</tex> cu proprietatea ca ∀ $i$ ∈ $V$ exista cel mult un $j$ ∈ $A$ astfel incat sa existe muchie intre $i$ si $j$. Un *cuplaj maxim* este un cuplaj de cardinal maxim, adica nu exista niciun alt cuplaj $B$ cu $|A| $le; |B|$ (unde cu $| |$ am notat cardinalul unei multimi).
== include(page="template/taskheader" task_id="cuplaj1") ==
Fie un graf neorientat $G=(V,E)$ cu $N$ noduri si $M$ muchii. Numim *cuplaj* o submultime de muchii <tex>A \subseteq E</tex> cu proprietatea ca ∀ $i$ ∈ $V$ exista cel mult un $j$ ∈ $A$ astfel incat sa existe muchie intre $i$ si $j$. Un *cuplaj maxim* este un cuplaj de cardinal maxim, adica nu exista niciun alt cuplaj $B$ cu $|B| $ge; |A|$.
h2. Date de intrare
...
== include(page="template/taskfooter" task_id="cuplaj1") ==
== include(page="template/taskfooter" task_id="cuplaj1") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
