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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

0 1 0 1 0 v
4
0 0 1 1 0 0 1 0 v
6
0 0 1 1 1 v
6
0 0 0 0 0 0 0 1 v
7
Глава 7
1 а) {1, 5}; б) {3, 4}; в) {1}; г) ∅; д) {2, 4}; е) ∅.
2 а) а; б) б, в, г, д, е; в) д; г) г, е.
3 а) d(G) = 2, k(G) = 2,
1 2 3 4 5 6
aa a ab
1
a aa bb b
2
D(G)
=
ba b bb
3
dd cc d c
4
d dd dc
5
c cd cc
6
б) d(G) = 3, k(G) = 2,
1 2 3 5 4 6
aa dd
a aaa
dda
abb
ab
d aad
ddd
1
a aaa
bba
add
aa bb
b aab
bbb
ad
2
D(G)
=
ba
b baa
bbb
bb bad
3
d daa
ddd
da dab dd
5
cc c ccc
4
c ccc cc
6
в) d(G) = 2, k(G) = 3,
1 2 3 4 5 6
aa a ab
1
a aa bb b
2
D(G)
=
ba b bb
3
cc c
4
c cc
5
6
г) d(G) = 2, k(G) = 1,
1 2 3 4 5 6
aa ab ac ad ae a
1
ba bb bc bd be b
2
D(G)
=
ca cb cc cd ce c
3
da db dc dd de d
4
ea eb ec ed ee e
5
a b c d e
aa bb
cc dd
ee
6
д) d(G) = 2, k(G) = 2,

Страницы