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

Решение:

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

Для графа, изображенного на рисунке:

• Степень вершины A: 1 (ребро, соединяющее A и X)
• Степень вершины B: 3 (ребра, соединяющие B с F, D, K)
• Степень вершины C: 0 (нет ребер)
• Степень вершины D: 2 (ребра, соединяющие D с B, F)
• Степень вершины F: 3 (ребра, соединяющие F с B, D, I)
• Степень вершины I: 1 (ребро, соединяющее I и F)
• Степень вершины K: 2 (ребра, соединяющие K с B, M)
• Степень вершины M: 3 (ребра, соединяющие M с X, K, A)
• Степень вершины X: 2 (ребра, соединяющие X с A, M)

Ответ: