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

Решение:

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

• a) A: Из вершины А выходят 2 ребра. Следовательно, степень вершины А равна 2.
• б) Б: Из вершины Б выходит 1 ребро. Следовательно, степень вершины Б равна 1.

Ответ: а) 2; б) 1.