Olimpiada Nacional de Irán (3ra Ronda) 2013 Problema 5

Considere un grafo con $n$ vértices y $\frac{7n}{4}$ aristas. (a) Demuestre que hay dos ciclos de igual longitud. (b) ¿Puede dar una función más pequeña que $\frac{7n}{4}$ que todavía encaje en la parte (a)? Demuestre su afirmación. Decimos que la función $a(n)$ es más pequeña que $b(n)$ si existe un $N$ tal que para cada $n>N$ , $a(n)<b(n)$

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados