Задание 3. На рисунке изображён граф.

Решение:

а) Найдите степень вершины D?

• Степень вершины графа — это количество ребер, выходящих из этой вершины.
• У вершины D выходят 3 ребра (к B, C, E).

Ответ: 3

б) Сколько в этом графе вершин нечетной степени?

• Найдем степени всех вершин:
• D: 3
• E: 3
• F: 2
• C: 4
• B: 4
• G: 2
• H: 2
• A: 2
• Вершины с нечетной степенью: D (3) и E (3).

Ответ: 2

в) Сколько вершин в этом графе имеют наибольшую степень?

• Наибольшая степень в данном графе равна 4.
• Вершины с такой степенью: C и B.

Ответ: 2