Добавил:

Studfiles2 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Уфимский Государственный Авиационный Технический Университет

Предмет:

Дискретная математика

Файл:

Контрольная работа №2 / b01

.doc

Скачиваний:

89

Добавлен:

02.05.2014

Размер:

60.93 Кб

Скачать

☆

Б

v₅→v₃

илет №1

С помощью матрицы смежности найти компоненты сильной связности орграфа

4. Найти Эйлерову цепь

2. С помощью алгоритма фронта волны найти расстояния в орграфе, диаметр, радиус и центры орграфа

5. Найти минимальное остовное дерево

Найти минимальный путь из вершины 1 в 7

Соседние файлы в папке Контрольная работа №2

#
02.05.201460.93 Кб89b01.doc
#
02.05.201458.37 Кб68b02.doc
#
02.05.201459.39 Кб70b03.doc
#
02.05.201458.88 Кб64b04.doc
#
02.05.201457.34 Кб68b05.doc
#
02.05.201465.54 Кб64b06.doc