Nu aveti permisiuni pentru a descarca fisierul grader_test7.in
Diferente pentru taietura-minima intre reviziile #12 si #13
Nu exista diferente intre titluri.
Diferente intre continut:
Explicatie: O submultime A a lui V creste incepand cu un nod arbitrar pana cand A devine egala cu V. La fiecare pas, nodul care nu se afla in A, _cel mai puternic conectat_, este adugat multimii. Intr-o formulare mai formala, putem spune ca adaugam nodul
z ∉ A astfel incat _w(A, z)_ = max{_w(A, y)_|_y_ ∉ A},
z ∉ A astfel incat _w(A, z)_ = max{_w(A, y)|y ∉ A_},
