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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
#1

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

11.04.2012, 16:54. Просмотров 659. Ответов 3
Метки нет (Все метки)

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

C++ Как сделать так, чтобы программа не компилилась, хотя синтаксически была бы правильной?
Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ Найти в диапазоне от 10 до 99 такие 3 последовательные числа, чтобы сумма их цифр была равна 15
C++ Задача. Распределить заказы между предприятиями так, чтобы надежность собираемых из них устройств была наибольшей
C++ Задача на графы. Удалить ребро, соединяющее вершины a и b
C++ Как обратиться к объекту bitset так, чтобы результатом была битовая маска
C++ Отсортировать ребра по весу (графы)
Замените звездочки цифрами так, чтобы сумма любых трёх соседних цифр была равна заданному числу C++
C++ В дереве найти такой пусть, чтобы сумма узлов была равна заданному числу
Переставить буквы в строке так, чтобы первой буквой была гласная C++
Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному C++
Модернизируйте функцию factorial так, чтобы она не была рекурсивной 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
Ответ Создать тему
Опции темы

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