Se elige un subgráfico de un gráfico completo con $n$ vértices de tal manera que el número de sus aristas sea un múltiplo de $3$ y el grado de cada vértice sea un número par. Pruebe que podemos asignar un peso a cada triángulo del gráfico de tal manera que para cada arista del subgráfico elegido, la suma del peso de los triángulos que contienen esa arista sea igual a uno, y para cada arista que no está en el subgráfico, esta suma sea igual a cero.