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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

56
Задачи и упражнения
1. Установить длину, множество концевых вершин, начальную и
конечную вершину, а также тип (простая цепь, сложная цепь, составная
цепь, простой цикл, сложный цикл) цепи:
а) ({2, 6}, {6, 5}, {5, 4}, {4, 3});
б) ({3, 2}, {2, 1}, {1, 6}, {6, 2}, {2, 5});
в) ({1, 6}, {6, 4}, {4, 3}, {3, 6}, {6, 4}, {4, 5});
г) ({4, 5}, {5, 1}, {1, 2}, {2, 3}, {3, 4});
д) ({3, 2}, {2, 6}, {6, 1}, {1, 5}, {5, 6}, {6, 3}).
2. Определить диаметр d(G), матрицу достижимости D(G), число
компонент связности k(G) и множества вершин, образующих компоненты
связности неориентированного графа G:
3. Установить длину, множество концевых вершин, начальную и
конечную вершину, а также тип (простой путь, сложный путь, составной
путь, простой контур, сложный контур) пути:
а) ((1, 3), (3, 4), (4, 6), (6, 5), (5, 2));
б) ((4, 6), (6, 2), (2, 1), (1, 5), (5, 6), (6, 3));
в) ((2, 3), (3, 4), (4, 6), (6, 3), (3, 4);
г) ((3, 2), (2, 1), (1, 6), (6, 4), (4, 3));
д) ((5, 1), (1, 3), (3, 2), (2, 1), (1, 4), (4, 5)).
1
2
3
4 5
a
b
c
d
6
а)
1
2
3
4 5
a
b
c
d
6
б)
1
2
3
4 5
a
b
c
6
в)
1
2
3
4 5
a
b
c
d
6
г)
e
1
2
3
4 5
a
b
c
d
6
д)
e
1
2
3
4 5
a
b
c
6
е)

Страницы