Форум программистов, компьютерный форум CyberForum.ru

Независимые множества графа - C++

Восстановить пароль Регистрация
 
СергейАС
1 / 1 / 1
Регистрация: 02.02.2012
Сообщений: 73
06.04.2013, 14:53     Независимые множества графа #1
Здравствуйте!!! Подскажите пожалуйста, каким алгоритмом лучше всего находить независимые множества вершин в графе? Спасибо!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.04.2013, 14:53     Независимые множества графа
Посмотрите здесь:

C++ Независимые ссылочные переменные
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
Множества. Проверка множества на наличие элемента в нем C++
Множества. Вычислить количество элементов множества Q, связанного c исходными множествами C++
C++ Число изъять из множества А, если оно является элементом множества А, но не является элементом множества В
Квадрат с вершинами из первого множества накрывает все точки второго множества и имеет минимальную площадь C++
Разделение консоли на независимые области C++
Какие независимые друг от друга изменения позволят коду отработать корректно? C++

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

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

Текущее время: 04:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru