Что такое степень вершины в графе и как её определить?

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

Чтобы определить степень вершины, нужно подсчитать количество рёбер, исходящих из неё. 1 При этом ребро-петля, которое исходит из вершины и входит в неё же, то есть соединяет вершину саму с собой, учитывается дважды. 14