Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
64
Добавлен:
02.05.2014
Размер:
59.39 Кб
Скачать

Билет №8

  1. С

    v5v7

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

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

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

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

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

8

3

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