Задача Задача №358035
А
А
Привет! Давай посмотрим на рисунок и решим задачу вместе.
На рисунке изображён граф. Тебе нужно узнать, сколько в нём концевых вершин. Концевая вершина - это такая вершина, которая соединена только с одной другой вершиной, то есть имеет степень 1.
Давай посчитаем:
- Слева сверху есть одна вершина, от которой идёт только одна связь.
- Слева снизу тоже видим вершину с одной связью.
- Справа сверху находим ещё одну.
- И справа снизу у нас четвёртая концевая вершина.
Итак, всего получается 4 концевые вершины у этого графа. Надеюсь, это поможет тебе с заданием!
