Участник:Zerogerc — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «==Примеры рандомизированных алгоритмов== ===Проверка двудольного графа на существование ...»)
(нет различий)

Версия 09:49, 5 апреля 2017

Примеры рандомизированных алгоритмов

Проверка двудольного графа на существование в нем полного паросочетания

[math]let G = (V_1, V_2, E)[/math] — двудольный граф, где [math]|V_1|=|V_2|[/math] и