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

Решение:

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

В данном графе:

• Вершина A: 2
• Вершина B: 2
• Вершина D: 2
• Вершина F: 2
• Вершина I: 2
• Вершина K: 2
• Вершина M: 2
• Вершина X: 2

Ответ: