ВУЗ:
Составители:
Рубрика:
141
(нуллаторов). Построение нораторных и нуллаторных подсхем
осуществляется независимо друг от друга. Нуллорные схемы получаются
путем попарного сочетания нораторных и нуллаторных подсхем.
Алгоритм перечисления нораторных (нуллаторных) подсхем
n-полюсника. Для краткости упоминаются только нораторные подсхемы.
1. Получить нораторную подсхему для k = 0. Количество подсхем
T
0
= 1.
2. Найти нораторные подсхемы, содержащие k = 1, 2, …, (n – 1)
нораторов. Для этого выполнить п. 3–6.
3. Получить все λ композиций числа k [25], их можно сформировать
также с помощью оператора composition в системе Maple [16].
4. Для композиции с номером i = 1, 2, … λ выполнить п. 5–6.
5. Если композиция с номером i содержит r чисел v
1
, v
2
, …, v
r
, из
которых s чисел характеризуются повторяемостью p
1
, p
2
, …, p
s
, то
соответствующие ей нораторные подсхемы содержат r компонент и их
количество
.
!!...!
...
21
1
1...11
1
11
1
1
1
121
3
21
2
1
1
s
v
vvvn
v
vvn
v
vn
v
n
i
ppp
CCCC
t
r
r
(3.6.1)
При этом каждая нораторная подсхема представляется в виде кода,
состоящего из r компонент, каждая из которых содержит перечень
номеров узлов, соединенных между собой нораторами. Такие коды
находятся с помощью операции сочетания номеров в соответствии с
формулой (3.6.1).
6. Найти число нораторных подсхем, содержащих k нораторов
.
1
i
ik
tT
(3.6.2)
Перечисление нуллорных схем. Равновесные и неравновесные
нуллорные схемы образуются, как уже отмечалось, путем попарного
объединения нораторных и нуллаторных подсхем в соответствии с
декартовым произведением. Множество равновесных нуллорных схем
получается попарным объединением множеств нораторных и нуллаторных
подсхем с равным количеством нораторов и нуллаторов соответственно
по формуле
1
0
,
n
k
kk
LRM
(3.6.3)
Страницы
- « первая
- ‹ предыдущая
- …
- 139
- 140
- 141
- 142
- 143
- …
- следующая ›
- последняя »
