Ответ:
Степенью вершины называется количество рёбер, которые выходят из этой вершины.
Проверка за 10 секунд: Степень вершины графа равна числу рёбер, инцидентных этой вершине.
Доп. профит:
База: Степень изолированной вершины равна нулю, так как из неё не выходит ни одного ребра.