Лабораторная работа №1
Нахождение кратчайшего пути по графу модели информационной системы
Пусть задана матрица модели ИС. По матрице построить граф и определить кратчайший путь от вершины х1 ко всем остальным вершинам.
Лабораторная работа №2
Нахождение максимального потока в графе модели информационной системы
Пусть задана матрица модели ИС. По матрице построить граф и определить максимальный поток протекающий из вершины Р0 в вершину Р7, используя для этого все возможные дуги.
Лабораторная работа №3
Нахождение минимального остова в графе модели информационной системы
Пусть задана матрица модели ИС. По матрице построить граф и определить его минимальный остов.
Лабораторная работа №4
Представление топологии модели ИС. Поиск контуров и путей по матрице изморфности
1. По модели ИС, заданной в форме графа построить матрицу смежности и матрицу изоморфности.
Топология модели ИС можно представит ориентированным графом (см. рис.) или в матричной форме. Матрица смежности показывает наличие дуги между i-ой и j-ой вершинами.