Pagini recente » Monitorul de evaluare | Diferente pentru problema/numar intre reviziile 9 si 11 | Diferente pentru problema/sortari2 intre reviziile 2 si 1 | Diferente pentru coduri-gray intre reviziile 1 si 2 | 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.
