Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/gabrielm intre reviziile 4 si 2 | Diferente pentru problema/kfib intre reviziile 19 si 18 | Diferente pentru problema/chatnoir intre reviziile 8 si 4 | Diferente pentru problema/cuplaj1 intre reviziile 4 si 5
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 $|B| ≥ |A|$ (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.
