Pagini recente » Istoria paginii utilizator/constantin.daniela | Monitorul de evaluare | Diferente pentru utilizator/y2k intre reviziile 6 si 5 | Diferente pentru utilizator/hulparuadrian intre reviziile 10 si 9 | Diferente pentru problema/cuplaj1 intre reviziile 11 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
Fie $G$ un graf bipartit. Numim *cuplaj* o submultime de noduri <tex>M \subset A</tex> cu proprietatea ca ∀ $i$ ∈ $M$ exista un unic $j$ ∈ $B$ astfel incat intre $i$ si $j$ sa fie muchie. Numim *cuplaj maxim* o multime $M$ de cardinal maxim, adica nu exista nicio alta multime $M'$ cu $|M'| > |M|$ (unde cu $|M|$ am notat cardinalul multimii $M$).
h2. Cerinta
h3. Cerinta
Se da un graf bipartit $G$. Se cere sa se gaseasca valoarea cuplajului maxim.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
