III. На рисунке изображён граф с вершинами A, B, C, D и рёбрами AB, AC, CD, DB. Определите степени вершин.

Степень вершины — число рёбер, которые к ней примыкают.

• A: рёбра AB и AC, поэтому степень 2.
• B: рёбра AB и BD, поэтому степень 2.
• C: рёбра AC и CD, поэтому степень 2.
• D: рёбра CD и DB, поэтому степень 2.

Ответ: deg(A) = deg(B) = deg(C) = deg(D) = 2.