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

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

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

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

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

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