Вопрос:

14 Сколько вершин в дереве, в котором: а) 14 рёбер; б) 27 рёбер; в) 31 ребро?

Смотреть решения всех заданий с листа

Ответ:

В дереве количество вершин всегда на 1 больше, чем количество рёбер. Поэтому: а) Если 14 рёбер, то вершин: (14 + 1 = 15) б) Если 27 рёбер, то вершин: (27 + 1 = 28) в) Если 31 ребро, то вершин: (31 + 1 = 32) Ответ: а) 15 вершин; б) 28 вершин; в) 32 вершины
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие