Дано:
а) Количество вершин в дереве: 7.
б) Количество вершин в дереве: 12.
Найти:
Количество рёбер в дереве для каждого случая.
Решение:
В дереве с n вершинами количество рёбер m всегда равно n - 1.
а) Для 7 вершин:
m = 7 - 1 = 6.
б) Для 12 вершин:
m = 12 - 1 = 11.
Ответ: а) 6 рёбер; б) 11 рёбер.