что такое степень вершины в гпафе

Степень вершины в графе - это количество рёбер, инцидентных этой вершине. Другими словами, степень вершины показывает, сколько рёбер соединены с данной вершиной. Узнать степень вершины в графе можно, посчитав количество рёбер, исходящих из этой вершины. Например, если в графе у вершины 1 есть 3 инцидентных ребра, то степень этой вершины равна 3. Важно помнить, что в направленных графах степень вершины может быть разной для входящих и исходящих рёбер.