Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
PoM
0 / 0 / 0
Регистрация: 06.05.2011
Сообщений: 4
1

Максимальное множество вершин графа

09.05.2011, 09:10. Просмотров 851. Ответов 1
Метки нет (Все метки)

Алгоритм Брона-Кербоша на СИ. Нахождение максимального независимого множества вершин графа, через таблицу смежности. Не могу додуматься как образовать рекурсию.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.05.2011, 09:10
Ответы с готовыми решениями:

Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин
Найти диаметр графа, то есть максимальное значение среди всех кратчайших...

Обход всех вершин графа
Нужно найти путь с наименьшим весом с вершины 0 в 0, 1 в 1 и т.д. Обязательно...

Поиск вершин графа по их значению
Сделать задачу поиска вершин графа по их значению. При этом граф должен...

Обход вершин графа в глубину стеком
Применить стек для обхода вершин графа, заданного с помощью матрицы смежности,...

Представление графа в виде списка вершин.
Стыдно спрашивать, просто хочется сделать чтобы все работало правильно и...

1
dampir_sanek
151 / 149 / 44
Регистрация: 09.02.2010
Сообщений: 407
09.05.2011, 11:00 2
PoM, ваш код в студию. Что не получается конкретно?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2011, 11:00

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

Запишите программу нахождения изолированных вершин графа
Помогите пожалуйста.Запишите программу нахождения изолированных вершин графа. ...

Быстрый поиск наиболее близких вершин графа
Всем привет, у меня имеется некая задача и её суть состоит в том, что мне нужно...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru