Контрольные задания > Для графа, изображенного на рисунке, определите степени вершин. Найдите сумму степеней вершин. Четна или нечётна найденная сумма?
Вопрос:
Для графа, изображенного на рисунке, определите степени вершин. Найдите сумму степеней вершин. Четна или нечётна найденная сумма?
Определим степени вершин, подсчитав количество рёбер, выходящих из каждой вершины:
- Вершина А имеет степень 3 (три соединения).
- Вершина Б имеет степень 3 (три соединения).
- Вершина В имеет степень 3 (три соединения).
- Вершина Г имеет степень 2 (два соединения).
- Вершина Д имеет степень 2 (два соединения).
Сумма степеней: 3 + 3 + 3 + 2 + 2 = 13.
Найдённая сумма нечётная.