Графы

ivank · Отправлено: **03:43, 11-12-2001** | #11

noname00.pas
По моему, ты прав, т.е. это одно и тоже.

Кстати, откуда эти определения? Из одной книги, или из разных?

noname00.pas · Отправлено: **10:44, 11-12-2001** | #12

ivank
Ну вот... Значит всё не так плохо, как я думал, т.к. у меня в принципе есть решение этой задачи (в которой компоненты рёберной двусвязности надо искать).

Спасибо

ivank · Отправлено: **14:22, 11-12-2001** | #13

noname00.pas
Не за что :D

А ты мог бы то свое решение сюда запостить? Интересно...

noname00.pas · Отправлено: **19:29, 11-12-2001** | #14

ivank
Только это не моё решение, это решение авторов книги... И оно уже есть в и-нете.
http://www.informatics.ru/variousdoc...rchiv/z3_2.zip

Я вот склоняюсь к мысли, что при данных ограничениях пройдёт простая проверка для каждого ребра, не приводит ли его удаление к увеличению компонент связности. Сложность - O(N*M). Или может это и имелось ввиду под обходом в глубину?

ivank · Отправлено: **23:19, 11-12-2001** | #15

noname00.pas
Каких ограничениях?

noname00.pas · Отправлено: **01:25, 12-12-2001** | #16

ivank
Не более 100 вершин.