4. Определите степень каждой вершины графа: вершины A, B, C, D, E, F; рёбра AB, BC, AD, BF, DE, DF.

Степень вершины — число рёбер, инцидентных этой вершине.

A соединена с B и D: deg(A) = 2.

B соединена с A, C и F: deg(B) = 3.

C соединена только с B: deg(C) = 1.

D соединена с A, E и F: deg(D) = 3.

E соединена только с D: deg(E) = 1.

F соединена с B и D: deg(F) = 2.

Ответ: deg(A) = 2, deg(B) = 3, deg(C) = 1, deg(D) = 3, deg(E) = 1, deg(F) = 2.