Контрольная по дискретной математике

Готовая работа
  • photo

Готовая контрольная работа по дискретной математике

1. Для приведенного графа построить матрицу смежности и инциденций.

2. Определить все пути длинной  λ=3.

3. Построить матрицу достижимости и контр достижимости. Найти сильные компоненты связности и построить конденсацию графа.

4. Определить кратчайшие пути между вершинами  X1 и X14 методом Дейкстры.

5. Определить кратчайшее расстояние между всеми парами вершин методом Флойда.

6. Определить кратчайшее расстояние между всеми парами вершин методом Данцига.

7. Найти максимальный поток из X1 в X14 методом Фалкерсона

Детали:

Формат файла(-ов): doc

Тип работы: Задачи, Контрольная работа

Предмет: Дискретная математика

Год написания: 2012

Страниц: 39

Есть: картинки, таблицы

Цена: 767 руб. (можно купить часть работы)

Добавить комментарий

Ваш email не будет показан.

Получать новые комментарии по электронной почте. Вы можете подписаться без комментирования.