Each edge of a complete graph with vertices is marked with or . It is known that absolute value of the sum of numbers on all the edges is less than . Prove that the graph contains a path visiting each vertex exactly once such that the sum of numbers on all edges of this path is zero.
(Y. Caro, A. Hansberg, J. Lauri, C. Zarb)