Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 56. Свойства деревьев
Свойства деревьев
Сложность: средняя~3 мин
Выберите верные утверждения. 1) В любом дереве с двумя и более вершинами есть висячая вершина. 2) Если добавить к дереву ребро между двумя его вершинами, появится ровно один цикл. 3) В дереве может быть цикл. 4) Если удалить из дерева любое ребро, граф останется связным. В ответе запишите номера выбранных утверждений без пробелов и запятых в порядке возрастания.