Уважаемые господа студенты, как ваш коллега хотел задать очень важный вопрос, надеюсь, что он не останеться без внимания!!!
Меня интересует доказательство задачи о Простом Максимально разрезе!!! Смотрел Гери и Джонсона, там только условие, но есть ссылка на статью Garey M. R., Johnson D. S., Stockmeyer L. J. Some Simplified NP-Complete Graph Problems, Theor. Сотр. Sci., 1 A976), 237—67. Сколько не искал нигде нетSad
Если у кого есть данный экземпляр в эл. вар, буду весьма признателен, ели вы мне его пришлете сюда ->
kochkin-dn@yandex.ru, ну а если таковых нет буду Очень рад решениюSmile!!!!
Заранее огромное спасибо!!!!
