Кушнір, Н.О.; Мацій, О.Б.; Скачков, В.О.; Kushnir, N.A.; Matsiy, O.B.; Skachkov, V.A.
(ЖДТУ, 2015)
У застосуваннях теорії графів широку популярність отримала задача про паросполучення.
Вона полягає в знаходженні в заданому графі паросполучення з найбільшою кількістю ребер –
максимального паросполучення. Узагальненям ...