Рис. 12
Рассмотрим следующий граф: 
Рис. 13
Незначительно меняя длину ребер, можно получить разные варианты для индивидуальных заданий.
Задание 1. Составить матрицу смежности М для графа, представленного на рис. 13.
Задание 2. Вычислить матрицу 
. С помощью этой матрицы определить количество маршрутов из A в F, которые содержат по 5 ребер на графе. Указать на графе эти маршруты. Выбрать из них маршрут минимальной длины.
Задание 3. На графе (рис. 13) по алгоритму Дейкстры найти кратчайший маршрут из A в F.
Задание 4. По алгоритму Флойда найти кратчайшие маршруты между любыми двумя вершинами графа (рис. 13).
Задание 5. Составить матрицу инциденций для графа, представленного на рис. 13. Найти произведение матрицы смежности М на матрицу инциденций.
