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

Задание. Составить программу для
выделения 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

rustam590, Вы смогли решить эту задачу?

0