1 Se da un grafo completo con pesos, con pesos positivos distintos, tal que en todo triángulo este es degenerado, es decir, el peso de una arista es igual a la suma de los otros dos. Demuestre que se pueden asignar valores a los vértices de este grafo tales que el peso de cada arista sea la diferencia entre los dos valores asignados a sus extremos. Propuesto por Morteza Saghafian