1. Найдите степени вершин графа, изображенного на рисунке. Начертите в тетради таблицу и заполните её.

Степень вершины — число рёбер, инцидентных этой вершине. По рисунку рёбра графа: AB, AD, BD, DC, DG, BE, EC и CE? Важно: дуги между C и E на рисунке образуют одно ребро, а в точке D видна петля? По изображению у D замкнутая дуга, которая начинается и заканчивается в D, поэтому она считается за два при подсчёте степени. Ребро DG также имеется.

Подсчёт: A соединена с B и D; B — с A, D и E; C — с D и E; D — с A, B, C, G и петлёй; E — с B и C; F изолирована; G соединена с D.

Петля при вершине D прибавляет к степени D два. Примечание: изображение не вполне отчётливо; если дуга у D не является петлёй, степень D будет 5.

Ответ: степени A, B, C, D, E, F, G равны 2, 3, 2, 7, 2, 0, 1.