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

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