Привет! Давай посмотрим на твоё упражнение.
Видно, что перед нами есть изображение графа и нужно найти значения двух параметров: степень каждой вершины и наименьшую степень вершины в графе.
Степень вершины - это количество рёбер, которые сходятся в данной вершине. Давай посчитаем степени каждой вершины в графе:
- Левая нижняя вершина: к ней подходит 3 ребра.
- Левая верхняя вершина: к ней тоже подходит 3 ребра.
- Правая верхняя вершина пятиугольника: к ней подходит 4 ребра.
- Остальные вершины пятиугольника (верхняя левее и верхняя правее): к обеим подходит по 2 ребра.
- Вершина четырехугольника справа внизу: к ней подходит 2 ребра (одно вертикально вверх и одно идет к пятиугольнику).
Теперь выберем наименьшую степень вершины графа. Заметим, что есть две вершины со степенью 2 - это наименьшее значение степени в данном графе.
Теперь, когда мы посчитали степени всех вершин и нашли наименьшую степень вершины, можешь вписать это в своё упражнение. Удачи с остальными заданиями! Если что - пиши, помогу.
