Степенью вершины называется...
Число ребер, одним из концов которых она является
Число соединенных с ней вершин
Число исходящих из нее дуг
Число входящих в нее дуг