Задание 1. Для данного неориентированного графа построить матрицу смежности, матрицу расстояний, найти эксцентриситеты вершин, определить радиус и диаметр графа, выписать центральные и периферийные вершины.
Задание 2. Дополнить данный граф таким образом, чтобы он стал транспортной сетью.
Задание 3. Для построенного ориентированного графа построить матрицу смежности и матрицу инцидентности.
Задание 4. Для построенной транспортной сети определить максимальный поток.
Задание 5. Для построенного ориентированного графа, длиной дуг которого будем считать пропускные способности соответствующих дуг, построить кратчайший путь из вершины s в вершину t, используя алгоритм Дейкстры.
Граф Вершина s Вершина t
G3 1 5
Я не знаю как добавить картинку, напишите пожалуйста на почту
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |