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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Книги для изучения написания модульных тестов на VC++ http://www.cyberforum.ru/cpp/thread1004625.html
Решил научиться тестить свои программы нормально прочитал что для этого существуют модульные тесты но вот по созданию их на с++ ничего не нашел. Может посоветуете что?
C++ Ребята, исключительные ситуации с++, подскажите пожалуйста Здравствуйте, форумчане! Подскажите пожалуйста с таким вопросом, нужно реализовать шаблон класса set, который имитировал бы работу с множествами, перегрузить операции "+" "-" "*". И вот сама... http://www.cyberforum.ru/cpp/thread1004483.html
Написать программу для курсового проекта C++
Всем приветствия! Надо написать программу для курсового проекта по Моделированию систем. Вот текст задания: На любом языке программирования. Кто сможет помочь?)
C++ Пожалуйста ! Не оставайтесь равнодушными
вот задание на фото что делать?
C++ Lammps (C++) http://www.cyberforum.ru/cpp/thread1002900.html
Добрый вечер! Нужна программа для расчёта скорости из дамп-файла,созданный по tip4p. Прикрепляю саму программу(к сожалению без кода,но с файлами, в которых вводятся значения переменных и данных) и 2...
C++ С чего начинать программирование? Доброго времени суток форумчане. Подскажите пожалуйста такой вопрос, вот я изучаю основы c++, есть навыки в работе с html и css. Хочу совмещать знания эти, то есть параллельно изучать и то, и другое.... подробнее

Показать сообщение отдельно
rustam590
0 / 0 / 0
Регистрация: 21.06.2010
Сообщений: 20

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

11.11.2013, 18:44. Просмотров 608. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru