Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
rustam590
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 20
#1

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

11.11.2013, 18:44. Просмотров 617. Ответов 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
Ответы с готовыми решениями:

Пригодность класса string для выделения слов текста
Вроде сначала кажется, что класс basic_string (string) из std <string>...

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

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

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

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

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

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

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

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


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

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

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