0 / 0 / 0
Регистрация: 10.12.2012
Сообщений: 80
|
|
1 | |
Найти в графе максимальное подмножество попарно несмежных вершин25.12.2012, 23:16. Показов 1397. Ответов 0
Метки нет (Все метки)
Доброго времени суток =)
Такая задача, найти в графе максимальное подмножество попарно несмежных вершин. По сути задача решается алгоритмом раскраски вершин(ребер). Подскажите пожалуйста как примерно можно реализовать данный алгоритм.
0
|
25.12.2012, 23:16 | |
Ответы с готовыми решениями:
0
Как найти число вершин и ребер в графе окресности каждой пары вершин Найти максимальное по числу вершин подмножество Выбрать максимальное подмножество попарно непараллельных плоскостей Найти путь, соединяющий вершины a и b и не проходящий через заданное подмножество вершин V |
25.12.2012, 23:16 | |
25.12.2012, 23:16 | |
Помогаю со студенческими работами здесь
1
Найти максимальное подмножество последовательно идущих чисел С алгоритмом Дейкстра найти кратчайший путь в графе между парой вершин В заданном неориентированном графе найти все Гамильтоновы пути, соединяющие указанную пару вершин Найти максимальное множество вершин графа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |