Вопросы к Поиску с Алисой
Степень вершины в графе определяется как количество рёбер, исходящих из этой вершины. nsportal.ru videouroki.net
При подсчёте степени вершины ребро, которое исходит из вершины и входит в неё же, то есть соединяет вершину саму с собой, учитывается дважды. videouroki.net