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

Решение: А) Да, граф, изображенный на рисунке, является деревом, так как он связный и не содержит циклов. Б) Подсчитаем количество рёбер. На верхнем графе 5 рёбер, на нижнем графе 7 рёбер. Всего 5 + 7 = 12 рёбер. В) Подсчитаем количество вершин. На верхнем графе 6 вершин, на нижнем графе 8 вершин. Всего 6 + 8 = 14 вершин. Г) Концевые вершины - это вершины степени 1. На верхнем графе 3 концевые вершины, на нижнем графе 7 концевых вершин. Всего 3 + 7 = 10 концевых вершин. Ответ: А) Да. Б) 12 рёбер. В) 14 вершин. Г) 10 концевых вершин.