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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

1 2 3 4 5 6
aa dd db a d ac
1
bd bb ee ec b e
2
D(G)
=
a ce aa cc ad c
3
d b da dd bb be
4
ca e c eb ee cc
5
6
e) d(G) = 3, k(G) = 3,
1 2 3 5 4 6
aa
a aaa
abb
ab abc
1
a aaa
bba
aa bb
b aab
bbb
bcc
bc
2
D(G)
=
ba
b baa
bbb
ccb
bb cc
c bbc
ccc
3
cba cb
c cbb
ccc
cc
5
4
6
4 а) простой путь; б) сложный путь; в) сложный путь и составной путь; г) сложный путь и контур.
5 а) d(G) = 3, k(G) = 2
1 2 3 5 4 6
abk a ab
1
bk bka b
2
D(G)
=
k ka kab
3
ck de
dl cka
dea
c dlb
dfg d df
5
e lbk l ea
lb eab
fgc
fg fgd f
4
gck
gde
gdl gc g gd gdf
6
б) d(G) = 2, k(G) = 2
1 2 5 3 4 6
el e fg ed f
1
a ae b m bc af mk
2
la l lb d lm dk
5
D(G)
=
c ck
3
kg k
4
g gc
6
в) d(G) = 4, k(G) = 1
1 2 3 4 5 6
fme
agme
a fmea ab fk
agk
abc
fkc
fm
agm
f ag
fmef
1

Страницы