описать любое дерево используя выразительные средства языка ПОЖАЛУЙСТА ОЧЕНЬ НАДО
Ответы
Ответ:
Объяснение:
Степень вершины — количество инцидентных ей ребер.
Концевой узел (лист, терминальная вершина) — узел со степенью 1 (то есть узел, в который ведёт только одно ребро; в случае ориентированного дерева — узел, в который ведёт только одна дуга и не исходит ни одной дуги).
Узел ветвления — неконцевой узел.
Дерево с отмеченной вершиной называется корневым деревом.
{\displaystyle m}m-й ярус дерева {\displaystyle T}T — множество узлов дерева, на уровне {\displaystyle m}m от корня дерева.
частичный порядок на вершинах: {\displaystyle u\prec v}u\prec v, если вершины {\displaystyle u}u и {\displaystyle v}v различны и вершина {\displaystyle u}u лежит на (единственной!) элементарной цепи, соединяющей корень с вершиной {\displaystyle v}v.
корневое поддерево с корнем {\displaystyle v}v — подграф {\displaystyle \{v\}\cup \{w\mid v<w\}}\{v\}\cup \{w\mid v<w\}.
В контексте, где дерево предполагается имеющим корень, дерево без выделенного корня называется свободным.
Уровень узла — длина пути от корня до узла. Можно определить рекурсивно:
уровень корня дерева {\displaystyle T}T равен 0;
уровень любого другого узла на единицу больше, чем уровень корня ближайшего поддерева дерева {\displaystyle T}T, содержащего данный узел.
Остовное дерево (остов) — это подграф данного графа, содержащий все его вершины и являющийся деревом. Рёбра графа, не входящие в остов, называются хордами графа относительно остова.
Несводимым называется дерево, в котором нет вершин степени 2.
Лес — множество (обычно упорядоченное), не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев.
Центроид — вершина, при удалении которой размеры получившихся компонент связности не превышают {\displaystyle {\dfrac {n}{2}}}{\displaystyle {\dfrac {n}{2}}} (половины размера исходного дерева)