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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

117
a b c d e f g h
0 1 1 0 0 0 1 1 C
1
C(G) =
1 0 0 1 1 1 0 0 C
2
1 1 1 1 1 1 1 1 C
3
в) v(G) = 3, G – недвудольный граф
г) v(G) = 3, G – двудольный граф
хорды рёбра остова
d f g a b c e h k
1 0 0 1 1 1 0 1 1 B
1
B(G) = 0 1 0 1 1 0 1 1 1 B
2
0 0 1 1 1 0 0 0 1 B
3
a b c d e f g h k
1 1 1 1 0 0 0 1 1 C
1
1 1 0 0 1 1 0 1 1 C
2
1 1 0 0 0 0 1 0 1 C
3
C(G) =
0 0 1 1 1 1 0 0 0 C
4
0 0 1 1 0 0 1 1 0 C
5
0 0 0 0 1 1 1 1 0 C
6
1 1 1 1 1 1 1 0 1 C
7
д) v(G) = 4, G – недвудольный граф
е) v(G) = 4, G – двудольный граф
Параграф 11
1. {а, б, г}, {в, д, з}, {е, ж, и}.
2. а) t(G) ≥ 2; б) t(G) ≥ 1; в) t(G) ≥ 1.
3. а) {1, 2}, {1, 3}, {1, 4}, {1, 5}, {2, 3}, {2, 4}, {2, 5}, {3, 4}, {3, 5},
{4, 6}, {5, 6}; б) {1, 2}, {1, 4}, {1, 6}, {2, 3}, {2, 5}, {3, 4}, {3, 6}, {4, 5},
{5, 6}; в) {1, 2}, {1, 6}, {2, 4}, {2, 5}, {4, 6}, {5, 6}; г) {1, 2}, {1, 5}, {1, 6},
{2, 3}, {2, 4}, {3, 5}, {3, 6}, {4, 6}.
a
b
c
d
e
f
g
h
3
6
7
1
2
4
5
a
b
c
d
e
f
g
h
2
4
6
1
3
5
7
k

Страницы