In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e.
Регулярный граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей.