Привет! Давай посмотрим на картинку вместе. Нам нужно найти количество конечных вершин дерева на рисунке.
Конечная вершина – это такая вершина, у которой только одна связь с другой вершиной. Другими словами, это "листья" нашего дерева графа, которые находятся на концах.
Давай посчитаем их вместе:
Начнем сверху – там нет конечных вершин.
Далее идем вниз по ветвям, и на каждом "уровне" дерева считаем вершины, имеющие только одну связь.
Привет! Давай посмотрим на картинку вместе. Нам нужно найти количество конечных вершин дерева на рисунке.
Конечная вершина – это такая вершина, у которой только одна связь с другой вершиной. Другими словами, это "листья" нашего дерева графа, которые находятся на концах.
Давай посчитаем их вместе:
1. Начнем сверху – там нет конечных вершин.
2. Далее идем вниз по ветвям, и на каждом "уровне" дерева считаем вершины, имеющие только одну связь.
Посчитаем: я вижу 1, 2, 3, 4, 5, 6... 7 конечных вершин.
Так что правильный ответ – 7. Удачи с остальными заданиями! Если что, обращайся.