Элементы теории алгоритмов - 156 стр.

UptoLike

Составители: 

A
i
=1(i =1, 2,...,m). (5)
G
a
1
,a
2
,...,a
n
| A
1
=1,A
2
=1,...,A
m
=1.
Ua
1
i
a
i
V UV Ua
i
a
1
i
V UV (6)
a
i
a
1
i
X
a
i
a
1
i
a
1
i
a
i
G
X a
σ
1
i
1
a
σ
2
i
2
...a
σ
k1
i
k1
a
σ
k
i
k
,
σ
j
= ±1(j =1, 2,...,k)
X
1
a
σ
k
i
k
a
σ
k1
i
k1
...a
σ
2
i
2
a
σ
1
i
1
X X X
1
F
n
n
Π
U V
Π