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

C++

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

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

11.11.2013, 18:44. Просмотров 548. Ответов 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:
а)
либо
б)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2013, 18:44     Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения
Посмотрите здесь:
Как написать программу для динамического выделения памяти с использованием new C++
Динамический массив new и его структура выделения памяти? C++
C++ Средства для уменьшения выделения памяти
C++ Функция для выделения диапазона разрядов
C++ Ошибка выделения памяти для двумерного массива
C++ Написать программу выделения из строки заданного количества слов, начиная со слова с заданным номером.
C++ Передача массива указателей в функцию для выделения памяти
Какие существуют способы выделения памяти для переменных? C++
Visual C++ Пригодность класса string для выделения слов текста
C++ Изменить способ выделения памяти для массива (вместо new использовать malloc)
C++ Написать инструкцию выделения памяти для одного экземпляра заданного класса (динамическая память)
Написать функции для работы с массивом - выделения/освобождения памяти, консольного ввода/вывода C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ya_goroh
0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 2
15.05.2016, 19:43     Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения #2
rustam590, Вы смогли решить эту задачу?
Yandex
Объявления
15.05.2016, 19:43     Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения
Ответ Создать тему
Опции темы

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