Prueba de Selección de Equipos de Bulgaria 2008 Problema 3

3 Sea $G$ una gráfica dirigida con infinitos vértices. Se sabe que para cada vértice el grado de salida es mayor que el grado de entrada. Sea $O$ un vértice fijo de $G$ . Para un número positivo arbitrario $n$ , sea $V_{n}$ el número de vértices a los que se puede llegar desde $O$ recorriendo a lo sumo $n$ aristas ( $O$ cuenta). Halle el menor valor posible de $V_{n}$ .

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados