MathGURU
← § 56. Свойства деревьев

Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 56. Свойства деревьев

Теория: свойства деревьев

Сложность: лёгкая~1 мин
Выберите верные утверждения. 1) В дереве с хотя бы двумя вершинами есть хотя бы две висячие вершины. 2) Удаление ребра из дерева сохраняет связность. 3) Если удалить из дерева ребро, оно станет несвязным. 4) Если добавить в дерево ребро, появится цикл. 5) В дереве с 1010 вершинами 1010 рёбер. В ответ запишите номера верных утверждений в порядке возрастания.
Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам