перебор. Итак, логика


перебор. Итак, логика черного ящика АА. 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 называется числом доминирования
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz