Что такое степень вершины графа?
1) Количество вершин в одной точке
2) Количество ребер вокруг вершины
3) Количество ребер, входящих и исходящих из вершины
4) Размер вершины в графе
