Задача Задача №3111590
А
А
Для ответа на этот вопрос необходимо использовать свойства деревьев.
Свойства деревьев:
- Дерево – связный граф без циклов.
- Дерево с \(n\) вершинами имеет ровно \(n-1\) ребро.
Поэтому, если дерево имеет 22 вершины, то оно должно содержать \(22-1 = 21\) ребро, а не 25. Следовательно, дерево с 22 вершинами и 25 рёбрами не существует.