Pagini recente » Diferente pentru summer-challenge-2007/solutii/runda-2 intre reviziile 20 si 25 | Istoria paginii utilizator/mayweather_vs_pacquiao | Istoria paginii runda/simulare_oji_cls09_02/clasament | Diferente pentru numerele-sprague-grundy intre reviziile 36 si 37 | Diferente pentru flux-si-cuplaj intre reviziile 23 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
Cuplaj Maxim
Fiind dat un graf neorientat G = (V, E), un cuplaj este o submulţime de muchii M astfel încât pentru toate vârfurile v C V, există cel mult o muchie în M incidentă în v. Spunem că un vârf v C V este cuplat de cuplajul M dacă există cel mult o muchie în M incidentă în v; altfel spunem ca v este neconectat. Un cuplaj maxim este un cuplaj de cardinalitate maximă.
p=. !flux-si-cuplaj?cuplaj1.jpg!
În imagine: un graf bipartit G = (V, E) cu partiţia vârfurilor V = L U R. (a) Un cuplaj de cardinalitate 2. (b) Un cuplaj maxim de cardinalitate 3.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
