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

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