Контрольные задания > 15 Сколько рёбер в дереве, в котором: а) 87 вершин; б) 487 вершин;
Вопрос:

15 Сколько рёбер в дереве, в котором: а) 87 вершин; б) 487 вершин;

Ответ:

Для дерева выполняется соотношение: количество рёбер = количество вершин - 1.

  1. а) Если в дереве 87 вершин, то количество рёбер равно 87 - 1 = 86.

    Ответ: 86 рёбер

  2. б) Если в дереве 487 вершин, то количество рёбер равно 487 - 1 = 486.

    Ответ: 486 рёбер

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие