Сколько оебер нужно удалить из связного графа чтобы получить дерево если в данном графе количество вершин равно 10, а ребер 21?

Чтобы получить дерево из связного графа, нужно помнить, что в дереве с \( n \) вершинами всегда должно быть \( n - 1 \) ребро.

В приведённой задаче у нас есть связный граф с \( n = 10 \) вершинами и \( m = 21 \) рёбрами. Чтобы узнать, сколько рёбер нужно удалить, чтобы превратить граф в дерево, можно использовать следующую формулу:

1. Выясняя, сколько рёбер нужно в дереве:
   Для графа из 10 вершин количество рёбер в дереве будет: \[ n - 1 = 10 - 1 = 9 \]

2. Определяя избыточные рёбра:
   Теперь мы можем вычесть необходимое количество рёбер в дереве из количества рёбер в графе: \[ \text{Количество рёбер для удаления} = m - (n - 1) = 21 - 9 = 12 \]

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