Pagini recente » Diferente pentru problema/drumuri5 intre reviziile 7 si 13 | Diferente pentru problema/tractomarm intre reviziile 1 si 7 | Monitorul de evaluare | Diferente pentru problema/kfib intre reviziile 9 si 69 | Diferente pentru problema/cuplaj1 intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cuplaj1") ==
== 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|$.
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).
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.
