Задание 4. На рисунке изображен граф. a) Определите наибольшую степень вершины графа. б) Определите наименьшую степень вершины графа. в) Сколько вершин имеют наибольшую степень? г) Сколько вершин имеют наименьшую степень?

Привет, ребята! Давайте разберем эту задачу по графам. a) Степень вершины графа – это количество ребер, которые из нее выходят. Смотрим на рисунок: у нас есть вершины, из которых выходит больше всего ребер. Наибольшая степень вершины графа равна 4. б) Наименьшая степень – это вершина, из которой выходит меньше всего ребер. В данном графе есть вершины, из которых выходит только 1 ребро. Таким образом, наименьшая степень вершины равна 1. в) Теперь посчитаем, сколько вершин имеют наибольшую степень (4). Таких вершин у нас две. г) И посчитаем, сколько вершин имеют наименьшую степень (1). Таких вершин тоже две.