Дискретная математика. Кулаков Ю.В - 56 стр.

UptoLike

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

Рубрика: 

0 0 1 0 0 1 1 0
г)
хорды остов
c f g a b d e f
1 0 0 1 1 1 1 0
C
б
(G)
=
0 1 0 0 0 0 1 1
0 0 1 1 1 0 1 1
3
а)
a b c d e f g h
0 0 1 1 0 0 1 1 R
1
1 1 0 0 1 0 1 1 R
2
C(G)
=
1 1 0 0 0 1 1 0 R
3
0 0 1 1 1 1 1 0 R
4
1 1 1 1 1 0 0 0 R
5
0 0 0 0 1 1 0 1 R
6
1 1 1 1 0 1 0 1 R
7
б)
a b c d e f g
1 1 1 1 1 0 0 R
1
C(G)
=
0 0 1 0 0 1 1 R
2
1 1 0 1 1 1 1 R
3
в)
a b c d e f
1 0 0 1 1 0 R
1
C(G)
=
0 0 1 1 0 1 R
2
1 0 1 0 1 1 R
3
г)
a b c d e f g
1 0 0 1 1 0 0 R
1
0 1 0 0 0 1 1 R
2
C(G)
=
0 0 1 1 0 0 1 R
3
1 1 1 0 1 1 0 R
4
1 1 0 1 1 1 1 R
5
0 1 1 1 0 1 0 R
6
1 0 1 0 1 0 1 R
7
4 а) да; б) нет; в) нет; г) да;
Глава 9
1 {а, б, г}, {в, д, з}, {е, ж, и}.
2 а) больше или равна 2; б) больше или равна 1; в) больше или равна 1.
3 а) {1, 5}, {1, 6}, {3, 4}, {5, 7}; б) {1, 3}, {2, 7}, {3, 7}, {4, 5}.
b
c
g
h
а)
г)
a
b
d
e
f
a
d
e
f
c
g
h
1
2
3
4
5
6
7 1 2
3
4 5
6 7