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