Составители:
Рубрика:
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 вершин.
Страницы
- « первая
- ‹ предыдущая
- …
- 110
- 111
- 112
- 113
- 114
- …
- следующая ›
- последняя »