Combinatoria
Lista Corta de ELMO (2011)
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