Элементы дискретной математики. Часть I - 111 стр.

UptoLike

ВУЗ: 

ЯрГУ | Ярославль

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

Рубрика: 

S v
y z S. k
y z {y, z,x
3
,...,x
k
}, x
3
,
x
4
, x
k
k − 2 S, y z.
v −2 k −2,
C(v − 2,k− 2). k S
v k, C(v, k).
λ b v k
λ = C(v −2,k− 2) b = C(v,k).
v
k
a ∈ S r
a
v S.
k − 1 r
a
,
r
a
(k−1).
{a, x}, x = a, x ∈ S, λ.
λ(v−1). r
a
(k−1) = λ(v−1), r
a
a.
r b
r(k −1) = λ(v −1).
k v
r bk = vr. b, v, r, k, λ
b, v, r, k, λ (b, v, r, k, λ)
bk = vr, (2)
r(k − 1) = λ(v − 1). (3)

Страницы