2. Определите степень каждой вершины в графе: вершины A, B, C, D, I, F, M, X, K; рёбра IL, IF, FM, XM, BM, BD, DK, MK.

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

Подсчитываем рёбра у каждой вершины:

• A: 0;
• B: 2 (BM, BD);
• C: 0;
• D: 2 (BD, DK);
• I: 2 (IL, IF);
• F: 2 (IF, FM);
• M: 3 (FM, XM, BM);
• X: 1 (XM);
• K: 2 (DK, MK).

Ответ: d(A)=0, d(B)=2, d(C)=0, d(D)=2, d(I)=2, d(F)=2, d(M)=3, d(X)=1, d(K)=2.