Olimpiada Nacional de Irán (3ra Ronda) 2016 Problema 22

En una elección, hay $1395$ candidatos y algunos votantes. Cada votante, ordena todos los candidatos por el orden de prioridad. Formamos un grafo dirigido con $1395$ vértices, una flecha es dirigida desde $U$ hacia $V$ cuando el candidato $U$ está en un nivel más alto de prioridad 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?

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados