Готовая контрольная работа по дискретной математике
1. Для приведенного графа построить матрицу смежности и инциденций.
2. Определить все пути длинной λ=3.
3. Построить матрицу достижимости и контр достижимости. Найти сильные компоненты связности и построить конденсацию графа.
4. Определить кратчайшие пути между вершинами X1 и X14 методом Дейкстры.
5. Определить кратчайшее расстояние между всеми парами вершин методом Флойда.
6. Определить кратчайшее расстояние между всеми парами вершин методом Данцига.
7. Найти максимальный поток из X1 в X14 методом Фалкерсона
Формат файла(-ов): doc
Тип работы: Задачи, Контрольная работа
Предмет: Дискретная математика
Год написания: 2012
Страниц: 39
Есть: картинки, таблицы
Цена: 767 руб. (можно купить часть работы)