а) нарисуйте граф (изобразите диаграмму графа); б) начиная с вершины V1 в качестве стартовой, обойдите граф при помощи поиска в глубину и постройте соответствующее дерево. Укажите порядок, в котором вершины впервые посещались при обходе (и вносились в стек обхода) и порядок, в котором они становились тупиками (и снимались со стека). в) начиная с вершины V1 в качестве стартовой, выполните поиск в ширину и постройте соответствующее дерево.
Код на С++
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |