В регулярном графе все вершины имеют одинаковую степень, потому что минимальная степень вершин графа равна максимальной, то есть в таком графе каждая вершина имеет одинаковое количество соседей. 1
Степенью вершины называют количество инцидентных ей рёбер (при этом петли считают дважды). 15