Дискретная математика. Громов Ю.Ю - 118 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

118
Параграф 12
1. M = {λ, +, −}, S = {s
0
, s
1
, s
2
}.
Функциональная таблица
s
0
s
1
s
2
λ (λ, П, s
1
) (λ, Н, s
1
) (λ, Н, s
2
)
+ (+, Л, s
0
) (+, П, s
2
) (−, П, s
1
)
−
2. M = {λ, 0, 1, 2}, S = {s
0
, s
1
, s
2
, s
3
}.
Функциональная таблица
s
0
s
1
s
2
s
3
λ (λ, Л, s
3
) (1, П, s
1
)
0 (1, Н, s
3
) (0, П, s
1
) (1, П, s
1
) (0, Н, s
3
)
1 (2, Н, s
3
) (1, П, s
1
) (2, П, s
1
) (1, Н, s
3
)
2 (0, Л, s
2
) (2, П, s
1
) (0, Л, s
2
) (2, Н, s
3
)
3. M = {λ, 0, 1, 2, 3}, S = {s
0
, s
1
, s
2
, s
3
, s
4
, s
5
}.
Функциональная таблица
s
0
s
1
s
2
s
3
s
4
s
5
λ (λ, Л, s
5
) (λ, П, s
4
)
0 (3, Л, s
2
) (0, П, s
1
) (3, Л, s
2
) (0, П, s
1
) (λ, П, s
1
) (0, Н, s
5
)
1 (0, Н, s
5
) (1, П, s
1
) (0, Л, s
3
) (1, П, s
1
) (1, Н, s
5
)
2 (1, Н, s
5
) (2, П, s
1
) (1, П, s
1
) (2, П, s
1
) (2, Н, s
5
)
3 (2, Н, s
5
) (3, П, s
1
) (2, П, s
1
) (3, П, s
1
) (3, Н, s
5
)
Параграф 13
1. а) n – нечётное; б) n – чётное и m – чётное; в) ни для каких n.
2. а) например, эйлеров цикл (a, b, c, p, m, q, d, e, k, h, f, g); простые
циклы (a, h, f, g), (b, m, e, k) и (c, p, d, q); б) например, эйлеров цикл
(a, b, t, s, d, p, q, e, f, u, r, c, x, g, w, v, y, h, k, m); простые циклы (a, b, m),
(c, r, t), (p, d, q), (e, f, u, s), (y, v, w, g) и (k, x, h).
3. а) n ≥ 1; б) n = m и n ≥ 2; в) n ≥ 3.
4.
а) б)
в) г)

Страницы