Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2016)
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