2. А) Является ли граф, изображённый на рисунке, деревом? Б) Сколько рёбер у данного графа? B) Сколько вершин у графа, изображённого на рисунке? Г) Сколько концевых вершин у графа, изображённого на рисунке?

Здравствуйте, ребята! Давайте разберем этот вопрос по графам. **А) Является ли граф, изображённый на рисунке, деревом?** * *Определение дерева:* Дерево — это связный граф без циклов. * *Анализ рисунка:* Граф на рисунке связный (есть путь между любыми двумя вершинами) и не содержит циклов. *Ответ:* Да, граф является деревом. **Б) Сколько рёбер у данного графа?** * *Подсчет:* Рёбра - это линии, соединяющие вершины. Пересчитаем их на рисунке. *Ответ:* У графа 4 ребра. **В) Сколько вершин у графа, изображённого на рисунке?** * *Подсчет:* Вершины - это точки, соединенные ребрами. Пересчитаем их на рисунке. *Ответ:* У графа 5 вершин. **Г) Сколько концевых вершин у графа, изображённого на рисунке?** * *Определение концевой вершины:* Концевая вершина (или лист) — это вершина, у которой только одно ребро. * *Анализ рисунка:* Найдем вершины, которые соединены только с одним другим узлом. *Ответ:* У графа 3 концевых вершины.