независимому множеству


независимому множеству графа G. Число независимости графа G’ равно 4, максимальное независимое множество (2, 5, 7, 8), ему соответствует клика графа G. 3.7.2. Метод генерации всех максимальных независимых множеств графа Задача решается перебором вариантов. “Изюминкой” является отсутствие необходимости запоминать генерируемые множества с целью проверки их на максимальность путем сравнения с ранее сформированными множествами. Идея заключается в последовательном расширении текущего независимого множества (k - номер шага или номер итерации в процессе построения). Очевидно, что если мы не можем расширить текущее решение, то найдено максимальное независимое множество. Выведем его и продолжим процесс поиска. Будем хранить текущее решение в массиве Ss (Ss:array[1..N] of integer), его первые k элементов определяют текущее решение. Логика вывода. procedure Print(k:integer); var i:byte; begin writeln;for i:=1 to k do write(Ss[i],’ ‘); end; В процессе решения нам
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz