Степень вершины в графе — это количество рёбер, инцидентных этой вершине. То есть, это число рёбер, которые "выходят" из данной вершины.