Для определения степени каждой вершины графа, нужно посчитать количество ребер, которые исходят из каждой вершины.
Степень вершины: