6. Сколько рёбер удалить?

Решение:

В дереве количество рёбер всегда на 1 меньше, чем количество вершин. В данном графе 11 вершин, значит, в дереве должно быть 11 - 1 = 10 рёбер.

Чтобы получить дерево, нужно удалить лишние рёбра: 20 (исходное количество) - 10 (рёбер в дереве) = 10 рёбер.

Ответ: 10

Проверка за 10 секунд: Убедись, что разница между исходным количеством рёбер и количеством рёбер в дереве соответствует количеству удалённых рёбер.

Доп. профит: Читерский прием: Запомни, что для любого дерева выполняется соотношение: Количество рёбер = Количество вершин - 1. Это поможет быстро проверять свои ответы!