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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

1
16
4. а) d(G) = 3, k(G) = 2; {1, 2, 3}, {4, 5, 6}
1 2 3 4 5 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 4
e lbk l ea
lb eab
fgc
fg fgd f 5
gck gde gdl gc g gd gdf 6
б) d(G) = 2, k(G) = 2; {1, 2, 5}, {3, 4, 6}
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}
г) d(G) = 3, k(G) = 3; {1, 2, 3, 4}, {5}, {6}
Параграф 10
1. а) v(G) = 2, G – недвудольный граф
хорды рёбра остова
d
h
a
b
c
e
f
g
B(G) =
1 0 1 1 1 1 1 0 B
1
0 1 0 1 0 0 0 1 B
2
a b c d e f g h
1 1 1 1 1 1 0 0 C
C(G) =
0 1 0 0 0 0 1 1 C
1 0 1 1 1 1 1 1 C
б) v(G) = 2, G – двудольный граф
хорды рёбра остова
c f a b d e g h
B(G) =
1 0 0 1 0 0 1 1 B
1
0 1 1 0 1 1 0 0 B
2

Страницы