Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгоритмы на графах. 45 мин..doc
Скачиваний:
21
Добавлен:
10.07.2019
Размер:
166.91 Кб
Скачать

Контрольные вопросы

  1. Как связаны между собой различные способы представления графов?

  2. Как от вида или представления графа зависит временная сложность алгоритмов поиска в глубину и в ширину?

  3. Как выполняется обход в несвязном графе?

  4. Распространяются ли понятия "поиск в глубину" и "поиск в ширину" на несвязный граф? Ответ обоснуйте.

  5. Охарактеризуйте трудоемкость рекурсивного и нерекурсивного алгоритмов обхода графа.