Выберите верные утверждения Маршрут в любом дереве называют ветвью. В дереве число вершин на 2 больше числа ребер Корень - главная вершина дерева, В дереве с более чем одной…
Выберите верные утверждения Маршрут в любом дереве называют ветвью. В дереве число вершин на 2 больше числа ребер Корень - главная вершина дерева, В дереве с более чем одной вершиной есть висячая вершина. Длина пути - количество рёбер, из которых этот путь состоит Висячей вершиной называется вершина, из которой выходит ровно два ребра. Висячей вершиной называется вершина, из которой выходит ровно одно ребро.
Давайте разберем каждое из утверждений:
Маршрут в любом дереве называют ветвью. - Неверно. В дереве маршрут обычно называют путем, но ветвь (ребро) — это часть дерева, соединяющая две вершины.
В дереве число вершин на 2 больше числа ребер. - Верно. Это свойство деревьев, в которых если обозначить количество рёбер как \( E \), а количество вершин как \( V \), то справедливо \( V = E + 1 \).
Корень - главная вершина дерева. - Верно. В дереве с заданным корнем корень — это вершина, от которой начинают отсчет, и она считается главной.
В дереве с более чем одной вершиной есть висячая вершина. - Верно. В дереве всегда есть по крайней мере одна висячая вершина (вершина, из которой выходит ровно одно ребро), если количество вершин больше одной.
Длина пути - количество рёбер, из которых этот путь состоит. - Верно. Длина пути действительно измеряется количеством рёбер, которые входят в маршрут между двумя вершинами.
Висячей вершиной называется вершина, из которой выходит ровно два ребра. - Неверно. Висячая вершина определяется как вершина, из которой выходит ровно одно ребро.
Висячей вершиной называется вершина, из которой выходит ровно одно ребро. - Верно. Это корректное определение висячей вершины.
Таким образом, верные утверждения: 2, 3, 4, 5 и 7.
