Вопросы к Поиску с Алисой
Степень вершины в теории графов часто называют валентностью, потому что это одно и то же понятие. infourok.ru portal.tpu.ru
Степенью (валентностью) вершины называют количество рёбер графа, которым принадлежит эта вершина. it.rfei.ru intuit.ru При вычислении степени учитывают, что если ребро соединяет вершину с этой же вершиной (образует петлю), то такое ребро считается дважды. infourok.ru