Разве для поиска Эйлерова пути при наличии вершин с нечетной степенью недостаточно запустить поиск из одной из таких вершин, не добавляя фиктивное ребро и не производя потом его удаление из результата?
2 2012-02-15 11:23:20
Тема: Алгоритм Куна нахождения наибольшего паросочетания в двудольном графе (1 ответов, оставленных в Feedback)
Ошибка в первом предложении секции Необходимые определения.
"Паросочетанием M называется такой набор рёбер графа, что любая вершина графа имеет не больше двух смежных рёбер паросочетания".
Есть вариант из википедии "Паросочетанием называется набор попарно несмежных рёбер графа".
3 2011-10-13 21:34:58
Re: Z-функция (2 ответов, оставленных в Feedback)
В разделе Примеры значение Z-функции на второй пример "aaabaab" неверное.
Вместо 0, 2, 1, 0, 3, 1, 0 должно быть 0, 2, 1, 0, 2, 1, 0.