Вопрос:

4. Сколько вершин в дереве, в котором 14 ребер?

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

Ответ:

Привет! Давай разберемся с деревом и его вершинами.

В теории графов есть такое свойство: в любом дереве количество вершин всегда на единицу больше, чем количество ребер.

Формула выглядит так:

Число вершин = Число ребер + 1

У тебя дано, что ребер 14. Подставляем это в формулу:

Число вершин = 14 + 1 = 15

Ответ: 15

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие