Построение всех k реберно-непересекающихся остовов

[iciser]

Всем привет! У меня есть пару вопросов на которые мне надо получить так необходимые ответы и связаны они с теорией графов.
1) Насколько я понимаю из теории Менгера следует, что если существует неориентированный связный граф G(V,E) и он является k - реберно-связным, то на нем можно построить множество k реберно-непересекающихся остовов, так ли это, и если так, то какое количество?
2) Этот вопрос вытекает собственно из первого, какой существует эффективный алгоритм построения всех k реберно-непересекающихся остовов и каким алгоритмом можно определить k связность неориентированного графа? Знаю существует алгоритм, разработанный Карзановым А.В. "Эффективный алгоритм нахождения всех минимальных реберных разрезов неориентированного графа", который мог бы помочь, но не знаю в какой книге он есть?
Заранее благодарю всех за помощь, она мне действительно нужна. Только прошу дать верное направление ничего решать мне не надо.

[iciser]

Скажите тогда хотя бы пожалуйста, какое должно быть условие существования k реберно-непересекающихся остовов?

[maxal]

iciser в сообщении #183859 писал(а):

наю существует алгоритм, разработанный Карзановым А.В. "Эффективный алгоритм нахождения всех минимальных реберных разрезов неориентированного графа", который мог бы помочь, но не знаю в какой книге он есть?

А что гугл уже отменили?

Карзанов А., Тимофеев Е. Эффективный алгоритм нахождения всех минимальных реберных разрезов неориентированного графа // Кибернетика, № 2, 1986, с. 8-12.

[maxal]

тема получила развитие на этом форуме:
http://forum.algolist.ru/algorithm-grap ... tovov.html