27. Понятие степени вершины для ориентированного и неориентированного графов

Неориентированный граф

Число ребер, инцидентных одной вершине, называется степенью этой вершины и обозначается deg. Другими словами, степень вершины — это количество рёбер, выходящих из одной и той же вершины.

Ориентированный граф

Степень входа — это число дуг, для которых эта вершина является концом. Степень выхода —

это число дуг, для которых эта вершина является началом.