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

Решение:

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

1) Вершина С соединена с вершинами H и F. Следовательно, степень вершины С равна 2.

2) Подсчитаем степени всех вершин:

• A: соединена с H, E. Степень = 2.
• B: соединена с D, G. Степень = 2.
• C: соединена с H, F. Степень = 2.
• D: соединена с E, B, G. Степень = 3.
• E: соединена с A, D. Степень = 2.
• F: соединена с C. Степень = 1.
• G: соединена с D, B. Степень = 2.
• H: соединена с A, C. Степень = 2.

Вершины четной степени: A, B, C, E, G, H. Их количество равно 6.

3) Вершины наименьшей степени — это вершины с минимальной степенью. В данном графе минимальная степень равна 1 (вершина F).

Ответ: 1) Степень вершины С равна 2. 2) Количество вершин четной степени — 6. 3) Вершина наименьшей степени — F.