Изменения

Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями

2 байта добавлено, 15:35, 23 декабря 2010

Нет описания правки

|id=th1.

|about=Первая теорема Карзанова

|statement=Чило итераций алгоритма Диница в сети G с целочисленными пропускными способностями - <tex>O(\sqrt{c(G)})</tex>.

|proof=доказательство (необязательно)

}}

Анонимный участник