4. Как определить степень вершины?

Степень вершины:

Степень вершины (в неориентированном графе) — это количество рёбер, инцидентных (примыкающих) этой вершине. Если у вершины есть петля, она учитывается дважды при подсчёте степени.

В ориентированном графе различают:

• Степень исходящих рёбер (выходная степень): количество дуг, выходящих из вершины.
• Степень входящих рёбер (входная степень): количество дуг, входящих в вершину.
• Полная степень вершины — сумма входящей и выходной степеней.