text: На следующем уровне имеется максимум d ( d − 1 ) {\displaystyle d(d-1)} вершин — каждый сосед вершины v {\displaystyle v} использует одно ребро для соединения с вершиной v {\displaystyle v} , так что имеет максимум d − 1 {\displaystyle d-1} соседей уровня 2.