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

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

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

3. Как при реализации в коде выполняется возвращение из тупиковых вершин при обходе графа?

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

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

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