Степень вершин в графе это количество исходящих из него рёбер.

Объяснение:

Степень вершины в графе - это количество рёбер, инцидентных этой вершине. В ориентированном графе различают степень захода (количество входящих рёбер) и степень исхода (количество исходящих рёбер). В неориентированном графе просто говорят о степени вершины.