Главная » Файлы » Математика » Теория графов

путь v1 → v4→v1 имеет ранг 4
29.12.2013, 03:05
В ориентированном графе, изображенном на 
рис. 5.10, путь v1 → v4→v1 имеет ранг 4,  
v4 → v1→v2 – ранг 1,  
v4 → v1→v3 → v2  
v4 → v3→v2 – ранг 3, 
v4 → v1→v3→ v2 – ранг 3, 
v4 → v2→v2 →v3 → v2 – ранг 3. 
Определить матрицу стоимостей. 

Категория: Теория графов | Добавил: alexlat
Просмотров: 361 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]