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

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

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