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

Найти в графе максимальное подмножество попарно несмежных ребер

15.12.2012, 22:40. Показов 1449. Ответов 1
Метки нет (Все метки)

Доброго всем времени суток.
Стоит задача, найти в графе максимальное подмножество попарно несмежных ребер. Я так понимаю что по сути надо найти количество максимальных паросочетаний, ведь так?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2012, 22:40
Ответы с готовыми решениями:

Выбрать максимальное подмножество попарно непараллельных плоскостей
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек,...

Выбрать максимальное подмножество попарно непараллельных плоскостей
Множество попарно различных плоскостей в трехмерном пространстве задано перечислением троек точек,...

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

Найти максимальное по числу вершин подмножество
Задали сделать прогу на C++ собственно вот задача: Найти максимальное по числу вершин подмножество...

1
0 / 0 / 0
Регистрация: 23.12.2019
Сообщений: 2
23.12.2019, 10:54 2
Да, это здесь и необходимо, если найдешь скинь код, я тоже бы хотел на него взглянуть
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.12.2019, 10:54
Помогаю со студенческими работами здесь

Найти максимальное подмножество последовательно идущих чисел
В множестве из N различных целых чисел найти максимальное подмножество последовательно идущих...

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В...

Количество ребер в графе
Какое максимальное количество ребер может быть в простом слабо связном ориентированном графе на 10...

Добавление ребер в графе
Дано n вершин и m ребер в неориентированном графе без петель и кратных ребер. Нужно добавить...


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

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

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