Архив форумов ЦИТФорума

[brand]

Привет All!!!
Сабж.
Сейчас я делю весь граф на контура(кол-во контуров равно числу разрывов, которое надо делать) и перебираю по одному разрыву в каждом таком контуре. Принимаю решение о том, дерево это или нет, просчитывая число оставшихся контуров после сделанных разрывов. Но такой метод работает только для маленьких графов, а для графа с кол-вом ребер более 70(и суммарным числом различных контуров около 3000) отсев правильных решений от неправильных будет занимать годы
Может кто-нибудь знает более оптимальный метод.
Заранее спасибо всем ответившим.