Задание

Выберите верные утверждения.

Висячей вершиной называется вершина, из которой выходит ровно одно ребро.

Висячей вершиной называется вершина, из которой выходит ровно два ребра.

В дереве, с более чем одной вершиной, есть висячая вершина.

В дереве число вершин на 2 больше числа ребер.

Маршрут в любом дереве называют ветвью.

Корень — главная вершина дерева.

Длина пути — количество рёбер, из которых этот путь состоит.