перебор. Итак, логика
перебор. Итак, логика черного ящика АА.
begin
delt:=N+1;
for j:=1 to N do if j in Qm then if Number(A[j]*Qp)<delt then
begin i:=j; delt:=Number(A[j]*Qp);end;
Gg:=Qp*A[i];
end
Закончим трассировку примера.
2 [5] [2] [ ]
1 [5] [1,2,3] [ ] Выход в основную программу.
Мы нашли все максимальные независимые множества.
3.7.3. Доминирующие множества
Для графа G=(V,E) доминирующее множество вершин есть множество вершин S?V, такое, что для каждой вершины j, не входящей в S, существует ребро, идущее из некоторой вершины множества S в вершину j. Доминирующее множество называется минимальным, если нет другого доминирующего множества, содержащегося в нем.
Пример.
Доминирующие множества (1, 2, 3), (4, 5, 6, 7, 8, 9), (1, 2, 3, 8, 9), (1,2, 3, 7) и т. д. Множества (1, 2, 3), (4, 5, 6, 7, 8, 9) являются минимальными. Если Q - семейство всех минимальных доминирующих множеств графа, то число ?[G]=min?S?
S?Q
называется числом доминирования
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
