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

Степень вершины — число рёбер, инцидентных этой вершине. По рисунку рёбра графа: AB, AF, AD, BC, BE, BF, DE, DF.

У вершины A три инцидентных ребра; у B — четыре; у C — одно; у D — три; у E — два; у F — три.

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