Olimpiada Tuymaada Junior 2020 Problema 3

Cada arista de un grafo completo con $101$ vértices está marcada con $1$ o $-1$ . Se sabe que el valor absoluto de la suma de los números en todas las aristas es menor que $150$ . Demuestre que el grafo contiene un camino que visita cada vértice exactamente una vez tal que la suma de los números en todas las aristas de este camino es cero.

6

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados