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

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

• A: рёбра AC и AD, поэтому степень 2.
• B: примыкает только ребро CB, поэтому степень 1.
• C: рёбра AC, CB и CD, поэтому степень 3.
• D: рёбра AD и CD, поэтому степень 2.

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