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

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

Восстановить пароль Регистрация
 
rustam590
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 20
11.11.2013, 18:44     Составить программу для выделения D - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения #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 - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения
Посмотрите здесь:

Visual C++ Пригодность класса string для выделения слов текста
C++ Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев)
C++ Изменить способ выделения памяти для массива (вместо new использовать malloc)
C++ Средства для уменьшения выделения памяти
C++ Написать программу выделения из строки заданного количества слов, начиная со слова с заданным номером.
C++ Ошибка выделения памяти для двумерного массива
C++ Передача массива указателей в функцию для выделения памяти
Как написать программу для динамического выделения памяти с использованием new C++
Какие существуют способы выделения памяти для переменных? C++
Написать функции для работы с массивом - выделения/освобождения памяти, консольного ввода/вывода C++
C++ Написать инструкцию выделения памяти для одного экземпляра заданного класса (динамическая память)
Динамический массив new и его структура выделения памяти? 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 - экстремального подмножества в заданном графе согласно указанному алгоритму его выделения
Ответ Создать тему
Опции темы

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