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

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

В нашем случае у нас есть граф с 11 вершинами. Чтобы этот граф стал деревом, у него должно быть \(11 - 1 = 10\) рёбер.

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

Таким образом, нужно удалить \(22 - 10 = 12\) рёбер.

**Ответ:** 12