63
правки
Изменения
Новая страница: «==Примеры рандомизированных алгоритмов== ===Проверка двудольного графа на существование ...»
==Примеры рандомизированных алгоритмов==
===Проверка двудольного графа на существование в нем полного паросочетания===
<tex>let G = (V_1, V_2, E)</tex> {{---}} двудольный граф, где <tex>|V_1|=|V_2|</tex> и
===Проверка двудольного графа на существование в нем полного паросочетания===
<tex>let G = (V_1, V_2, E)</tex> {{---}} двудольный граф, где <tex>|V_1|=|V_2|</tex> и
