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.
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas