Задание 7. Поиск в глубину (DFS) с ответом Выполни обход графа в глубину (DFS), начиная с вершины 1. Запиши порядок посещения вершин.

Ответ: 1→2→4→6→5→3

1. Начинаем с вершины 1: [1]
2. Из вершины 1 идем к меньшему соседу 2: [1, 2]
3. Из вершины 2 идем к 4 (1 уже был): [1, 2, 4]
4. Из вершины 4 идем к 6 (2 уже был): [1, 2, 4, 6]
5. Из вершины 6 идем к 5 (4 уже был): [1, 2, 4, 6, 5]
6. Из вершины 5 идем к 3 (6 уже был): [1, 2, 4, 6, 5, 3]

Порядок DFS: 1→2→4→6→5→3

DFS идет вглубь по одному пути, потом возвращается.

Ответ: 1→2→4→6→5→3