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

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

• Вершина A: рёбра AB и AD, поэтому степень 2.
• Вершина B: рёбра BA, BC, BE и BF, поэтому степень 4.
• Вершина C: ребро CB, поэтому степень 1.
• Вершина D: рёбра DA, DF и DE, поэтому степень 3.
• Вершина E: рёбра EB и ED, поэтому степень 2.
• Вершина F: рёбра FB и FD, поэтому степень 2.

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