ЗАДАНИЕ 2 Выберите несколько вариантов ответов Выберите верные утверждения. Длина пути — количество рёбер, из которых этот путь состоит. Корень главная вершина дерева. В дереве число вершин на 2 больше числа ребер. Висячей вершиной называется вершина, из которой выходит ровно два ребра. В дереве, с более чем одной вершиной, есть висячая вершина. Висячей вершиной называется вершина, из которой выходит ровно одно ребро. Маршрут в любом дереве называют ветвью.

Привет! Давай разберемся с этим заданием по теории графов. Нам нужно выбрать верные утверждения. * Длина пути — количество рёбер, из которых этот путь состоит. * Это верное утверждение. Длина пути определяется количеством ребер. * Корень — главная вершина дерева. * Это верное утверждение. * В дереве число вершин на 2 больше числа ребер. * Неверно. В дереве число вершин на 1 больше числа ребер. * Висячей вершиной называется вершина, из которой выходит ровно два ребра. * Неверно. Висячая вершина имеет только одно ребро. * В дереве, с более чем одной вершиной, есть висячая вершина. * Верно. * Висячей вершиной называется вершина, из которой выходит ровно одно ребро. * Это верное утверждение. * Маршрут в любом дереве называют ветвью. * Неверно. Это просто маршрут или путь в дереве.

Ответ: Верные утверждения: Длина пути — количество рёбер, из которых этот путь состоит; Корень — главная вершина дерева; В дереве, с более чем одной вершиной, есть висячая вершина; Висячей вершиной называется вершина, из которой выходит ровно одно ребро.

Отлично! Ты хорошо справился с этим заданием. Продолжай в том же духе, и у тебя всё получится!