5. Определите степень каждой вершины графа.

Степень вершины — число рёбер, выходящих из неё. По рисунку рёбра графа дают следующие количества соседних вершин: A соединена с B, E, G и F; B — с A и C; C — с B и D; D — с C, E, G и F; E — с D, A и F; F — с A, G, D и E; G — с A, D и F.

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