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

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