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

Степень вершины — это количество рёбер, выходящих из неё.

• Вершина B соединена с C, G, F и E, поэтому \(d(B)=4\).
• Вершина C соединена только с B, поэтому \(d(C)=1\).
• Вершина D соединена с G, F и E, поэтому \(d(D)=3\).
• Вершина E соединена с B и D, поэтому \(d(E)=2\).
• Вершина F соединена с B и D, поэтому \(d(F)=2\).
• Вершина G соединена с B и D, поэтому \(d(G)=2\).

Ответ: \(d(B)=4,\ d(C)=1,\ d(D)=3,\ d(E)=2,\ d(F)=2,\ d(G)=2\).