3. На рисунке изображён граф. а) Найдите степень вершины F? б) Выпишите вершины четной степени. в) Сколько вершин в этом графе имеют наибольшую степень? Выпишите их.

Краткое пояснение:

Пошаговое решение:

Граф 3:

• а) Степень вершины F: Вершина F соединена с вершинами H, N, E. Таким образом, степень вершины F равна 3.
• б) Вершины четной степени:
  • H: соединена с N, F. Степень H = 2.
  • N: соединена с H, A, F, C. Степень N = 4.
  • A: соединена с N, C. Степень A = 2.
  • C: соединена с N, A, D, E. Степень C = 4.
  • E: соединена с F, C, D. Степень E = 3.
  • D: соединена с C, E. Степень D = 2.
  Вершины четной степени: H, N, A, C, D.
• в) Вершины с наибольшей степенью: Наибольшая степень в этом графе равна 4. Вершины с такой степенью: N и C. Их две.