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

UptoLike

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

NP NP
m G(F )
m
G(F ) m x
ε
1
i
1
,j
1
x
ε
m
i
m
,j
m
α
i
1
= ε
1
α
i
m
= ε
m
F α
1
α
n
NP
C
k
k
G
G
1
=(V
1
,E
1
) G
2
=(V
2
,E
2
)
NP
NP
G =(V,E)
G =(V, E)
G =(V, E) V v u
G =(V,E)
G =(V,E)
V
1
V
G =(V, E) V \V
1
V G =(V, E)
V
1
V G =
(V,E)
G =
(V,
E) G =(V, E)
V
1
V \V
1
V \V
1
V
G =(V, E)
V \ V
1
V G =(V,E)
V
1
V
G =(V, E) v u
V
1
G =(V,E) v u