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

Problemas Recomendados