Combinatoria
Olimpiada Tuymaada Junior (2020)
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