Вопрос:

Сколько вершин в дереве, в котором 37 рёбер? Запиши в поле ответа верное число.

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

Ответ:

В теории графов дерево - это связный граф без циклов. В дереве количество вершин всегда на 1 больше, чем количество рёбер. Если в дереве 37 рёбер, то количество вершин можно найти, прибавив 1 к количеству рёбер:

37 + 1 = 38

Ответ: 38

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