Задание №4. Для графа, изображённого на рисунке, определите степени вершин. Найдите сумму степеней вершин. Сколько рёбер в данном графе? Во сколько раз сумма степеней вершин больше количества рёбер? Заполните таблицу.

Считаем рёбра, выходящие из каждой вершины: A соединена с B и D; B — с A, D и F; C — с D; D — с A, B, C и F; F — с B и D.

В графе 6 рёбер: AB, AD, BD, BF, CD и DF. Сумма степеней вершин равна удвоенному числу рёбер: 12 : 6 = 2.

Ответ: сумма степеней — 12; рёбер — 6; сумма степеней больше числа рёбер в 2 раза.