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

Для дерева с ( n ) вершинами число рёбер всегда равно ( n - 1 ). В данном случае у вас 11 вершин, значит, в дереве должно быть ( 11 - 1 = 10 ) рёбер.

В исходном графе у вас 18 рёбер.

Чтобы получить дерево, нужно удалить:

[
18 - 10 = 8 \text{ рёбер}
]

Таким образом, вам нужно удалить 8 рёбер, чтобы получить дерево.