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

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Связанный неориентированый граф

Автор: SpoT 15.05.2017 23:36

В связанном неориентированном графе G=<V, E> найти (в виде перечня вершин) все его остовные деревья.
Входными данными для работы программы является неориентированный граф, заданный взвешенной матрицей в текстовом файле. Количество вершин графа не превышает N=30.(заранее спасибо всем,кто поможет)

Автор: Федосеев Павел 16.05.2017 1:10

Если остовное дерево и стягивающее дерево это синонимы, то возьмите по ссылке http://forum.pascal.net.ru/index.php?showtopic=4030