7класс
Страница 9 номер 14, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого 2 часть. Углубленный уровень
Глава 10. Деревья и плоские графы. §56. Свойства деревьев. Страница 9. Номер 14
Задание / условие:
Сколько вершин в дереве, в котором: а) 14 рёбер; б) 27 рёбер; в) 31 ребро?
Решение:
Дерево связно и в нём есть рёбра, поэтому каждая его вершина — конец хотя бы одного ребра. Рёбер конечное число, значит, и вершин конечное число. В конечном дереве вершин на одну больше, чем рёбер.
а) В дереве \(14 + 1 = 15\) вершин.
б) В дереве \(27 + 1 = 28\) вершин.
в) В дереве \(31 + 1 = 32\) вершины.
Ответ: а) 15 вершин; б) 28 вершин; в) 32 вершины.
Решение подготовила Екатерина Копова, учитель математики первой категории
