Задание 9. Запишите все висячие вершины для графов в пунктах а-г.

Висячая вершина (или концевая вершина) - это вершина графа, имеющая степень 1, то есть соединенная только с одной другой вершиной. а) Висячие вершины: B, C, A, D б) Висячие вершины: A, D, F, H в) Висячие вершины: C, D, E, A г) Висячие вершины: C, H, A, D **Разъяснение для учеников:** 1. **Что такое граф?** Граф состоит из вершин (точек) и ребер (линий, соединяющих эти точки). Представьте себе карту городов, где города - это вершины, а дороги между ними - ребра. 2. **Что такое висячая вершина?** Висячая вершина - это такая вершина, к которой подходит только одно ребро. Как тупиковая улица, которая имеет только один вход/выход. 3. **Как найти висячие вершины?** Просто смотрим на каждую вершину и считаем, сколько ребер к ней подходит. Если только одно – это висячая вершина. Пример: В графе 'а)' вершина 'B' соединена только с вершиной 'E'. Значит, 'B' – висячая вершина. То же самое можно сказать про вершины 'C', 'A' и 'D', каждая из которых соединена только с одной другой вершиной.