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

Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 - C++

Восстановить пароль Регистрация
 
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
11.04.2012, 16:54     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 #1
Здравствуйте. Условие задачи, собственно, в названии темы. Возникли проблемы с алгоритмом, не говоря уже про код. Ограничений на входной граф и алгоритм нет.
Буду благодарен за помощь
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2012, 16:54     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Посмотрите здесь:

C++ Как сделать так, чтобы программа не компилилась, хотя синтаксически была бы правильной?
рабочая программа. но нужно ее переписать так, чтобы она была наиболее общей. C++
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ Найти в диапазоне от 10 до 99 такие 3 последовательные числа, чтобы сумма их цифр была равна 15
C++ Задача. Распределить заказы между предприятиями так, чтобы надежность собираемых из них устройств была наибольшей
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
14.04.2012, 09:17  [ТС]     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 #2
кто-нибудь!
up
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
14.04.2012, 12:15     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 #3
Удали все рёбра. Задача решена.
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
14.04.2012, 12:20  [ТС]     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0 #4
забыл указать в условии - некоторые ребра должны остаться
Yandex
Объявления
14.04.2012, 12:20     Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Ответ Создать тему
Опции темы

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