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

C++

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

Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения - C++

11.11.2013, 18:44. Просмотров 579. Ответов 1
Метки нет (Все метки)

Задание. Составить программу для
выделения D - экстремального
подмножества в заданном графе согласно указанному алгоритму его
выделения
д) Произвольный граф из n = 13 вершин
и m = 25 ребер, вводимый в программу.
II. Свойство D подмножеств W:е)
Свойство «полноты» подмножества W Í A: любая пара различных вершин из W
соединена в графе ребром.
Программа должна построить полное
подмножество, исходя из двух
концевых вершин некоторого ребра
(номер ребра вводится): Vj = (a, b). Алгоритм построения полного
максимального подмножества W ,
содержащего вершины a и b, состоит в
выполнении шагов. Пусть до i-го шага
построено Wi-1 (при i = 1 W0 = {a, b}).
Если находится в A\Wi-1 такая вершина X, что в графе есть ребра между X и
всякой вершиной из Wi-1 , то Wi-1
получается из Wi добавлением вершины
X (и переход к следующему шагу); в
противном случае Wi-1 - искомое (и
алгоритм заканчивается). III. Упорядочивание вершин и ребер.
Перед началом выполнения алгоритма
множество вершин (в задачах IIа, б, д, е)
или множество ребер (в задачах IIв, г)
следует упорядочить согласно
следующему правилу. Обозначим через j(a) количество ребер, имеющих концом
вершину a; через y(v) количество ребер,
имеющих концевую вершину с ребром
v.
Порядок вершин (их нумерация) должен
быть таким, чтобы для всякого i = 1, 2, … , n - 1:
а)
либо
б)
Порядок ребер (их нумерация) должен
быть таким, чтобы для всякого j = 1, 2, … , m - 1:
а)
либо
б)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2013, 18:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения (C++):

Пригодность класса string для выделения слов текста - Visual C++
Вроде сначала кажется, что класс basic_string (string) из std <string> имеет мощные функции. Однако попытка применить его к задаче...

Окно-рамка для выделения области экрана - C++ WinAPI
Всем добрый день. Стоит задача сделать окно-рамку для выделения области экрана. То есть это не должно быть разовое выделение области...

Как написать программу для динамического выделения памяти с использованием new - C++
Надо написать прогу, которая выделяет память для структур размером в 2048 байт и обрабатывает ситуацию в случае ее нехватки. Я понятия не...

Динамический массив new и его структура выделения памяти? - C++
Доброго времени суток, форумчане! Долго искал возможность определения размера динамического массива выделенного new (sizeof конечно...

Функция для выделения диапазона разрядов - C++
Всем добрых дней. Есть задумка написать функцию, которая будет выделять диапазон разрядов и будет их сдвигать вправо. То есть такого вид...

Средства для уменьшения выделения памяти - C++
Светофор, установленный на повороте в торговый центр «МЕГА» с Новомосковского тракта, работает в таком режиме, что за одну минуту повернуть...

1
Ya_goroh
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 2
15.05.2016, 19:43 #2
rustam590, Вы смогли решить эту задачу?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.05.2016, 19:43
Привет! Вот еще темы с ответами:

Ошибка выделения памяти для двумерного массива - C++
void create(int **Matrix, int n, int m) { Matrix=new int*; for(int i=0; i<n; i++) Matrix = new int; for(int i=0; i<n;...

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

Передача массива указателей в функцию для выделения памяти - C++
Есть функция, в которую передаются массивы указателей, для выделения памяти. void str_malloc(char** &strBol,char** &strUvr,char**...

Какие существуют способы выделения памяти для переменных? - C++
А какие существуют способы выделять память для переменных?


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

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

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