El $\underline{\text{número de camino}}$ de un grafo es el número mínimo de caminos que necesitamos para particionar los vértices de un grafo. Dado un grafo conectado con el número de independencia $k > 1$ , ¿cuál es el valor máximo posible para el número de camino en este grafo? Encuentra la respuesta en términos de $k$ . El número de independencia de un grafo $\textbf{G}$ es el número máximo posible $k$ , tal que existen $k$ vértices no adyacentes por pares en $\textbf{G}$.