№ 2. Укажите степени всех вершин графа, изображенного на рисунке 24.

Определим степени каждой вершины графа:

• Степень вершины А равна 3 (три ребра: АЕ, АД, АГ).
• Степень вершины Б равна 0 (нет рёбер).
• Степень вершины В равна 2 (два ребра: ВА, ВГ).
• Степень вершины Г равна 3 (три ребра: ГВ, ГА, ГД).
• Степень вершины Д равна 2 (два ребра: ДЕ, ДГ).
• Степень вершины Е равна 2 (два ребра: ЕА, ЕД).

Проверка за 10 секунд: Просто посчитайте, сколько линий (рёбер) выходит из каждой точки (вершины). Это и будет степень вершины.

Доп. профит: База Знание степеней вершин помогает анализировать структуру графа, например, определять, является ли граф связным или существуют изолированные вершины.