Pagini recente » Invers modular | Diferente pentru problema/sort intre reviziile 9 si 11 | Diferente pentru problema/orient intre reviziile 9 si 10 | Diferente pentru problema/contrasens intre reviziile 3 si 4 | Diferente pentru problema/cuplaj1 intre reviziile 3 si 4
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).
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| ≥ |A|$ (unde cu $| |$ am notat cardinalul unei multimi).
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
