Сколько концевых вершин в дереве? Решение

Задача: Сколько концевых вершин в изображённом на рисунке дереве? Решение: В теории графов концевой вершиной (или листом) называется вершина, степень которой равна 1. То есть это те точки, из которых выходит только одно ребро (линия). Давайте пересчитаем такие вершины на рисунке: 1. Крайняя левая точка. 2. Верхняя левая точка. 3. Нижняя левая точка (конец "ветки"). 4. Верхняя правая точка. 5. Крайняя правая точка. 6. Нижняя правая точка. Остальные вершины являются внутренними, так как соединяют два или более ребра. Итого, количество концевых вершин равно 6. Ответ: 6.