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

• Детали
• Купить
• Спросить

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

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

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

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

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

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

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

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

• Купить
• Спросить