Сколько вершин в этом графе имеют наименьшую степень?

Для ответа на этот вопрос, необходимо определить степень каждой вершины графа, то есть подсчитать количество рёбер, инцидентных каждой вершине. После этого выбираем вершины с наименьшей степенью и подсчитываем их количество.