Добавил:

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

Вуз:

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

Предмет:

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

Файл:

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

.doc

Скачиваний:

68

Добавлен:

02.05.2014

Размер:

58.37 Кб

Скачать

☆

Билет №2

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

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

2

v₅→v₇

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

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

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

Соседние файлы в папке Контрольная работа №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
#
02.05.201458.37 Кб66b07.doc