Краткое пояснение: Выберем верные утверждения о деревьях в теории графов.
- В дереве количество вершин на 1 больше числа рёбер.
- Дерево — это связный граф без циклов.
- Если из дерева удалить ребро, то граф перестанет быть связным.
Ответ: Дерево — это связный граф без циклов; Если из дерева удалить ребро, то граф перестанет быть связным.