Inverseaza reviziile

Diferente pentru problema/cuplaj1 intre reviziile #5 si #4

Diferente intre #5 si #6
Diferente intre #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 &forall; $i$ &isin; $V$ exista cel mult un $j$ &isin; $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| &gt; |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 &forall; $i$ &isin; $V$ exista cel mult un $j$ &isin; $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|$ (unde cu $| |$ am notat cardinalul unei multimi).

h2. Date de intrare

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.