122 На рисунке 13 (с. 80) изображен граф. Найдите степень вершины: a) A; б) Б.

Чтобы найти степень вершины графа, нужно посчитать количество ребер, которые выходят из этой вершины.

a) Вершина A соединена с двумя другими вершинами. Значит, степень вершины A равна 2.

б) Вершина Б соединена с двумя другими вершинами. Значит, степень вершины Б равна 2.

Ответ: Степень вершины A равна 2, степень вершины Б равна 2.