3. 1) Найдите степень вершины С 2) Количество вершин четной степени 3) Вершины наименьшей степени

Задание 3. Граф

Рассмотрим данный граф:

1) Степень вершины С:

Степень вершины — это количество ребер, исходящих из этой вершины. У вершины C есть три ребра, ведущие к вершинам H, B и F. Следовательно, степень вершины C равна 3.

2) Количество вершин четной степени:

Перечислим степени всех вершин:

• A: 3 (к H, E, G)
• B: 3 (к D, C, F)
• C: 3 (к H, B, F)
• D: 2 (к E, B)
• E: 2 (к A, D)
• F: 3 (к C, B, G)
• G: 2 (к A, F)
• H: 2 (к A, C)

Вершины с четной степенью: D (2), E (2), H (2). Всего таких вершин 3.

3) Вершины наименьшей степени:

Наименьшая степень в этом графе равна 2. Вершины с такой степенью — это D, E, H.