1 Отредактировано steppenwolf (2012-02-15 11:25:17)

Тема: Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе

Ошибка в первом предложении секции Необходимые определения.
"Паросочетанием M называется такой набор рёбер графа, что любая вершина графа имеет не больше двух смежных рёбер паросочетания".
Есть вариант из википедии "Паросочетанием называется набор попарно несмежных рёбер графа".

2

Re: Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе

Ну это скорее не ошибка, а нечеткая формулировка. Заменил на вариант википедии, как более ясный и лаконичный.

Спасибо.