Степенью вершины неориентированного графа G называется количество смежных с ней вершин.