Lista Corta de ELMO 2011 Problema C5

5 Demuestre que existe una constante $c$ (independiente de $n$ ) tal que para cualquier grafo $G$ con $n>2$ vértices, podemos dividir $G$ en un bosque y a lo sumo $cf(n)$ ciclos disjuntos, donde a) $f(n)=n\ln{n}$ ; b) $f(n)=n$ . David Yang.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados