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

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

a) Вершина A соединена с вершиной B. Значит, степень вершины A равна 1.

б) Вершина Б соединена с вершинами А, Д и Е. Значит, степень вершины Б равна 3.

Ответ: a) 1; б) 3.