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

Ответ: связный; один; нарушает; n-1; концевые

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

Ответ: связный; один; нарушает; n-1; концевые