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

Разбираемся:

1. Смотрим на граф и считаем количество вершин нужной степени.

• а) Вершины степени 1 (то есть, из которых выходит только одно ребро): 3
• б) Вершины нечетной степени (1 и 3): 5
• в) Наибольшая степень вершины: 3
• г) Вершин, имеющих наибольшую степень (3): 2

Ответ: а) 3, б) 5, в) 3, г) 2