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

Для того чтобы преобразовать связный граф в дерево, нужно учитывать, что дерево с \( n \) вершинами содержит ровно \( n - 1 \) рёбер. В данном случае количество вершин \( n = 11 \), значит для дерева будет нужно: \[ n - 1 = 11 - 1 = 10 \text{ рёбер.} \] В исходном графе количество рёбер равно \( 30 \). Чтобы преобразовать граф в дерево, необходимо удалить рёбра, так что количество рёбер в графе стало равно \( 10 \). Таким образом, количество рёбер, которое нужно удалить, можно вычислить следующим образом: \[ 30 - 10 = 20. \] Следовательно, нужно удалить **20 рёбер** из графа, чтобы получить дерево.