La fórmula de la sumatoria de grados, que relaciona la valencia de los vértices con el número de aristas es conocida como "Lema del apretón de manos":