1) На рис. 3 изображён связный граф. Выпишите вершины, которые имеют степень 4. 2) На рис. 3 изображён связный граф. Выпишите вершины, которые имеют степень 3.

Степени вершин графа: deg(Р)=1, deg(У)=4, deg(Н)=3, deg(В)=2, deg(Д)=4, deg(F)=3, deg(S)=1.

1) Вершины степени 4: У, Д.

2) Вершины степени 3: Н, F.

Ответ: 1) У, Д; 2) Н, F.