Контрольные задания > 3. Может ли в дереве вершин быть больше, чем рёбер; рёбер быть больше, чем вершин?
Вопрос:
3. Может ли в дереве вершин быть больше, чем рёбер; рёбер быть больше, чем вершин?
Ответ:
В дереве всегда на одну вершину больше, чем рёбер. То есть, если число вершин равно n, то число рёбер равно n-1. Из этого следует, что вершин больше, чем рёбер, и рёбер больше, чем вершин быть не может.