№4. Заполните пропуски в определении и свойствах дерева. Дерево - это Особенности дерева: граф без 1) между любыми двумя вершинами существует путь; 2) отсутствие замкнутых путей; 3) Удаление любого ребра связность графа. Для любого дерева с п вершинами количество рёбер равно В любом конечном дереве с п > 2 вершинами существует хотя бы две вершины (степени 1). Между любыми двумя вершинами дерева существует ровно один путь.

Ответ: смотри в решении

1. Дерево - это связный граф без циклов.
2. Особенности дерева:
   • между любыми двумя вершинами существует только один путь;
   • отсутствие замкнутых путей;
   • Удаление любого ребра нарушает связность графа.
3. Для любого дерева с n вершинами количество рёбер равно n - 1.
4. В любом конечном дереве с n ≥ 2 вершинами существует хотя бы две вершины (степени 1).
5. Между любыми двумя вершинами дерева существует ровно один путь.

Ответ: смотри в решении