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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

115
2. а) d(G) = 2, k(G) = 2; {1, 2, 3}, {4, 5, 6}
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}
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 d
aa
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}
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}
д) d(G) = 2, k(G) = 2; {1, 2, 3, 4, 5}, {6}
e) d(G) = 3, k(G) = 3; {1, 2, 3, 5}, {4}, {6}
3.
Длина
Концевые
вершины
Начальная
вершина
Конечная
вершина
Тип
а)
5
{1, 2}
1
2
простой путь
б)
6
{3, 4}
4
3
сложный путь
в)
5
{2, 4}
2
4
составной путь
г)
5
{
3}
3
3
простой контур
д)
6
{5}
5
5
сложный контур

Страницы