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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

agkc abcd
fkcd
abcl
fkcl
gme
bcde
gmea b gk
bclk
bc gkc
gm
bcd
gkcd
bclm
g bcl
gmef
gkcl
2
D(G)
=
cde
clme
cdea clk c clkc cd clm cl cdef
3
de lme dea
lmea
lk
deab
defk
lkc
d lm
lkcd
defm
l def
lmef
deag
lkcl
4
e efme ea
eab
efk
eagk
eabc
efkc
efm
eagm
ef eag
5
me
kcde
mea
k
meab
mefk
kclk
kc
m kcd
mefm
kclm
mef
kcl
meag
6
г) d(G) = 3, k(G) = 3
1 2 3 4 5 6
abf a ab abc
1
bf bfa
bcg
b bc
2
D(G)
=
f fa cg fab
cgb
c
3
gbf g gb gbc
4
e ea dg eab
dgb
d
5
k ka lg kab
lgb
l
6
Глава 8
1 а) 3; б) 2; в) 2; г) 3.
2
а)
хорды остов
d e f a b c g h
1 0 0 0 0 1 1 1
C
б
(G)
=
0 1 0 1 1 0 1 1
0 0 1 1 1 0 1 0
б)
хорды остов
b c h a d e f g
1 0 0 1 0 0 1 1
C
б
(G)
=
0 1 0 0 1 1 1 1
0 0 1 0 0 1 1 0
в)
хорды остов
a c h b d e f g
1 0 0 1 0 0 1 1
C
б
(G)
=
0 1 0 0 1 1 1 1

Страницы