Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей - C++
Здравствуйте, пожалуйста помогите... На плоскости своими координатами задано n точек.Построить связный граф с вершинами во всех...

Задача на графы. Удалить ребро, соединяющее вершины a и b - C++
Дан граф, состоящий из N вершин и заданный списком смежности. Удалить ребро, соединяющее вершины a и b.

Изменить заданную строку текста так, чтобы её длина была равна указанной длине - C++
Здравствуйте!Столкнулся с такой задачей :Дана строка текста. Изменить его так, чтобы длина строки была равна заданной длине. Если исходная...

Замените звездочки цифрами так, чтобы сумма любых трёх соседних цифр была равна заданному числу - C++
Тема: Указатели и ссылки. Задание: В числе 7 ****** 1 замените звездочки цифрами так, чтобы сумма любых трех соседних цифр равна 11....

Задача. Распределить заказы между предприятиями так, чтобы надежность собираемых из них устройств была наибольшей - C++
Радиотехническое устройство состоит из m блоков. Надежность устройства (время наработки на отказ) определяется наименее надежным блоком....

Найти в диапазоне от 10 до 99 такие 3 последовательные числа, чтобы сумма их цифр была равна 15 - C++
Например: 13 14 15. 1+3+1+4+1+5=15.

3
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
14.04.2012, 09:17  [ТС] #2
кто-нибудь!
up
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
14.04.2012, 12:15 #3
Удали все рёбра. Задача решена.
0
ccts
0 / 0 / 0
Регистрация: 11.04.2012
Сообщений: 3
14.04.2012, 12:20  [ТС] #4
забыл указать в условии - некоторые ребра должны остаться
0
14.04.2012, 12:20
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.04.2012, 12:20
Привет! Вот еще темы с ответами:

В дереве найти такой пусть, чтобы сумма узлов была равна заданному числу - C++
Задача: В дереве найти такой пусть, чтобы сумма узлов была равна 50. В целом, понятно. У меня вышло найти тот узел, в котором эта...

Гипотеза Гольдбаха: найти два таких простых числа, чтобы их сумма была равна заданному - C++
Гипотеза Гольдбаха заключается в том, что всякое четное число большее 2х можно представить в виде суммы двух простых чисел. По заданному...

Отсортировать ребра по весу (графы) - C++
Тема:Базовые структуры данных Задание:Отсортируйте ребра по весу. Спасибо заранее) Вот ребра:

Сгенерировать 5 случайных чисел так, чтобы их сумма была равна заданному числу - C#
Всем привет. Необходимо сгенерировать и сохранить в массив 5 случайных чисел, но так, чтобы их сумма была равна заданному числу, например...


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

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

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