Версия для печати темы

Автор: nekt0 15.11.2006 16:04

Вершину V неориентированого графа G=(v,x) будем называть точкой сочленения если удаление этой вершины ведет к увеличению числа компонент связаности
1) изучить св-ва точек сочленения
2)описать алгоритм нахождения всех точек сочленения в графе используя алгоритм поиска в глубину

че с этим делать хз