Народ! Помогите, плз!
Как искать мосты графа?

Ray, он-же Brrr ? Регистрация одного пользователя несколько раз запрещена, на премод я тебя уже поставил, может пора банить ?

Насколько я помню,
ребро является мостом, если существует единственный путь, связывающий эти вершины...
ну значит все просто - поочереди удаляем все ребра, и (скажем по Дейкстре) находим кратчайший путь между вершинами. Ну если пути нет, значит это ребро -мост.

Это может не оптимально, но работает и логично.

пасиб...