82. Сколько ребер нужно удалить из графа, изображённого на рисунке 57, чтобы получилось дерево? Удалите их и перерисуйте полученное дерево в тетрадь. а)

В графе изображён цикл из 6 вершин. Чтобы получить дерево, достаточно удалить одну вершину цикла вместе с соединёнными с ней рёбрами.

Например, удалим левую вершину. Оставшиеся 5 вершин образуют путь — это дерево.

Ответ: 1 вершину.