0 / 0 / 0
Регистрация: 22.11.2013
Сообщений: 14
1

Выделить связные подграфы

12.05.2016, 17:08. Показов 711. Ответов 0
Метки нет (Все метки)

Задача: Задан связный подграф, необходимо разделить его на максимальные связные подграфы и выделить связующие узлы (удалить их), с чего начать? Может быть есть какие то описания алгоритмов как это сделать?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.05.2016, 17:08
Ответы с готовыми решениями:

графы. максимально связные подграфы.
связные - между двумя любыми вершинами графа существует путь (минимум один). а что такое...

Разбиение графа на подграфы
Необходимо реализовать несколько алгоритмов разбиения графа на подграфы (любых). Перелопатил много...

Найдите все максимальные пустые подграфы в графе G(X,U)
Найдите все максимальные пустые подграфы в графе G(X,U)

В графе найти все его четырехвершинные полные подграфы
Кто-нибудь знаком с прологом? Помогите разобраться, пожалуйста. Вот например есть граф: % ...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.05.2016, 17:08

Найти все полные четырех вершинные Подграфы заданного графа
Доброе время суток ! Я первокурсник , первый раз пишу курсовую работу и так получилось что нет...

Что такое максимально полные и максимально пустые подграфы?
Что такое максимально полные и максимально пустые подграфы?

Выделить в массиве число выделить его каким-нибудь цветом
Выделить минимальное и максимальное значение в массиве каким-нибудь цветом отличающимся от...

Выделить в MS Word 2007 выделить каждое четвёртое слово
Как выделить в MS Word 2007 каждое четвёртое слово? Просто подсвечивать их синим или жёлтым, любым...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru