En un grafo con n vértices, los árboles tienen exactamente n - 1 aristas, y hay n árboles posibles.