Дискретная математика. Ерош И.Л - 112 стр.

UptoLike

112
I II III IV V

1 1 1
2 1 1
3 1 1
4 1 1
5 1 1
6 1 1
7 1 1

Постройте его графическое изображение, список ребер и матрицу
смежности.
26. Цикломатическое число графа.
27. Найти минимальную линию, соединяющую города A, B, C, D,
T, F. Попарные расстояния между городами заданы треугольной таб
лицей:
B 11
C 815
D 6911
E 9127 5
F 14 8 10 11 7

ABC DE
28. Теорема о направленных графах. Сформулируйте теорему и при
ведите пример с графом, имеющим не менее 7 вершин.