4. Определите степень каждой вершины графа: вершины A, B, C, D, E, F.

Степень вершины — это число рёбер, выходящих из неё. По рисунку: у A рёбра AB и AD; у B — BA, BC, BD, BE и BF; у C — CB; у D — DA, DB, DE и DF; у E — EB и ED; у F — FB и FD.

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