Помощь - Поиск - Пользователи - Календарь
Полная версия: Связанный неориентированый граф
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
SpoT
В связанном неориентированном графе G=<V, E> найти (в виде перечня вершин) все его остовные деревья.
Входными данными для работы программы является неориентированный граф, заданный взвешенной матрицей в текстовом файле. Количество вершин графа не превышает N=30.(заранее спасибо всем,кто поможет)
Федосеев Павел
Если остовное дерево и стягивающее дерево это синонимы, то возьмите по ссылке графы
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.