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

Ответ: а) 3; б) 6; в) 1

1. Степень вершины C: Считаем количество ребер, соединенных с вершиной C. У вершины C 3 ребра, следовательно, степень вершины C равна 3.
2. Вершины четной степени:
   • A - 2
   • B - 2
   • C - 3
   • D - 2
   • E - 2
   • F - 2
   • G - 1
   • H - 2
   Всего 6 вершин четной степени.
3. Наибольшая степень вершины: Вершина H имеет наибольшую степень, равную 4. В графе одна вершина имеет наибольшую степень.

Ответ: а) 3; б) 6; в) 1