6. Сколько нужно удалить? Сколько рёбер нужно удалить из связного графа, чтобы получить дерево, если в данном графе количество вершин равно 11, а рёбер — 20? (В ответе запиши только число.)

Решение:

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

В данном графе количество вершин \( n = 11 \).

Следовательно, для получения дерева необходимо, чтобы количество рёбер было \( n - 1 = 11 - 1 = 10 \).

В графе изначально 20 рёбер. Чтобы получить дерево, нужно удалить \( 20 - 10 = 10 \) рёбер.

Ответ: 10