Контрольные задания > Изобразили дерево, в котором количество вершин равно 1. Каково количество рёбер этого графа?
Вопрос:

Изобразили дерево, в котором количество вершин равно 1. Каково количество рёбер этого графа?

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

Ответ:

Ответ: Равно количеству вершин минус один

Краткое пояснение: В дереве количество рёбер всегда на один меньше количества вершин.

Для дерева с n вершинами количество рёбер всегда равно n - 1. Это свойство дерева. Следовательно, если известно количество вершин, то количество рёбер можно найти, вычтя единицу.

Ответ: Равно количеству вершин минус один

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

Похожие