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

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