2 Может ли в дереве быть 4 ребра; бесконечно много рёбер?

Решение:

В дереве из \( n \) вершин всегда ровно \( n-1 \) ребро.

• Может ли быть 4 ребра? Да, если дерево состоит из \( 4+1=5 \) вершин.
• Может ли быть бесконечно много рёбер? Нет, дерево — это конечный граф, следовательно, количество рёбер конечно.

Ответ: Да; нет.