Prueba de Selección de Equipos de Irán 2019 Problema 5

5 Se elige un subgrafo de un grafo completo con $n$ vértices tal que el número de sus aristas es un múltiplo de $3$ y el grado de cada vértice es un número par. Demuestre que podemos asignar un peso a cada triángulo del grafo tal que para cada arista del subgrafo elegido, la suma de los pesos de los triángulos que contienen a esa arista es igual a uno, y para cada arista que no está en el subgrafo, esta suma es igual a cero. Propuesto por Morteza Saghafian

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados