Что называется степенью вершины графа:

количество входящих в нее дуг
количество исходящих из нее дуг
количество ребер, одним из концов которых она является
количество соединенных с ней вершин

Для просмотра статистики ответов нужно залогиниться.