Combinatoria
Olimpiada Nacional de Irán (2016)
Olimpiada Nacional de Irán 2016 Problema C1
1 En una elección, hay $1395$ candidatos y algunos votantes. Cada votante ordena a todos los candidatos según el orden de prioridad. Formamos un grafo dirigido con $1395$ vértices; una flecha se dirige de $U$ a $V$ cuando el candidato $U$ está en un nivel de prioridad más alto que $V$ en más de la mitad de los votos. (de lo contrario, no hay arista entre $U,V$ ). ¿Es posible generar todos los grafos dirigidos completos con $1395$ vértices?
0
0
Kevin
Inicia sesión para agregar soluciones y pistas