] [ ] [ ] (1,4) Вывод
] [ ] [ ] (1,4) Вывод первого максимального независимого множества и выход в предыдущую копию Find.
2 [5] [4] [5] (1,5) Исключаем вершину 4 из Qp и включаем ее в Qm.
Продолжает работу цикл while процедуры Find. Выбираем следующую вершину - это вершина 5. И вызываем процедуры Find с другими значениями параметров.
3 [ ] [ ] [ ] (1,5) Вывод второго максимального независимого множества.
2 [ ] [4,5] [ ] Цикл while закончен, выход в предыдущую копию процедуры Find.
Уточнение черного ящика Б. Первое: необходимо исключить вершину i из Qp и включить ее в Qm. Второе: следует откорректировать множество Gg. Выбор на этом шаге вершин, не смежных с i, приведет к генерации повторяющихся максимальных независимых множеств, поэтому следует выбирать вершины из пересечения множеств Qp и A[i]. Итак, черный ящик Б.
Qp:=Qp-[i];Qm:=Qm+[i];
if Number(Qp*A[i])<Number(Gg) then Gg:=Qp*A[i]&Gg; Следующий шаг - выход в предыдущую версию Find, при этом значение k равно 1.
1 [2..5] [1] [1..5] Однако
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
