Компьютерная математика: Часть 2. Теория графов. Волченская Т.В - 4 стр.

UptoLike

5.3.ВЕС И ДЛИНА ПУТИ ................................................................................................. 59
5.4. АЛГОРИТМ ДЕЙКСТРЫ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ.................................... 62
5.5. ОРЦИКЛЫ И ЦИКЛЫ ................................................................................................ 76
ЗАКЛЮЧЕНИЕ............................................................................................................. 79
ЛИТЕРАТУРА .............................................................................................................. 80
Приложения:.......................................................................... .............81
ПРИЛОЖЕНИЕ 1. АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК ГРАФА............ 81
Приложение 2. Построение транзитивных замыканий..................…….83
Приложение 3. Построение матриц достижимости и
контрдостижимости…………………………………………………………… 86
Приложение 4. Разбиение графа на подграфы по методу
Мальгранжа..........……………………………………………………………...87
ПРИЛОЖЕНИЕ 5. МАТРИЧНЫЙ МЕТОД РАЗБИЕНИЯ. .................................…..89
ОТВЕТЫ....................................................................................................................... 91
УПРАЖНЕНИЙ К ГЛАВЕ 1 .......................................................................................... 91
УПРАЖНЕНИЙ К ГЛАВЕ 2 .......................................................................................... 93
УПРАЖНЕНИЙ К ГЛАВЕ 3 .......................................................................................... 95
УПРАЖНЕНИЙ К ГЛАВЕ 4 .......................................................................................... 97
УПРАЖНЕНИЙ К ГЛАВЕ 5 .......................................................................................... 98
  5.3.ВЕС И ДЛИНА ПУТИ ................................................................................................. 59
  5.4. АЛГОРИТМ ДЕЙКСТРЫ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ .................................... 62
  5.5. ОРЦИКЛЫ И ЦИКЛЫ ................................................................................................ 76

ЗАКЛЮЧЕНИЕ............................................................................................................. 79

ЛИТЕРАТУРА .............................................................................................................. 80

Приложения:..........................................................................            .............81
  ПРИЛОЖЕНИЕ 1. АЛГОРИТМ НАХОЖДЕНИЯ ХАРАКТЕРИСТИК                                       ГРАФА............ 81

  Приложение 2. Построение транзитивных замыканий..................…….83
   Приложение 3. Построение матриц достижимости и
  контрдостижимости…………………………………………………………… 86
  Приложение 4. Разбиение графа на подграфы по методу
  Мальгранжа..........……………………………………………………………...87
  ПРИЛОЖЕНИЕ 5. МАТРИЧНЫЙ МЕТОД РАЗБИЕНИЯ. .................................…..89

ОТВЕТЫ....................................................................................................................... 91

УПРАЖНЕНИЙ К ГЛАВЕ 1 .......................................................................................... 91

УПРАЖНЕНИЙ К ГЛАВЕ 2 .......................................................................................... 93

УПРАЖНЕНИЙ К ГЛАВЕ 3 .......................................................................................... 95

УПРАЖНЕНИЙ К ГЛАВЕ 4 .......................................................................................... 97

УПРАЖНЕНИЙ К ГЛАВЕ 5 .......................................................................................... 98