Dado un grafo simple conectado con $n$ vértices y $m$ aristas. Demuestre que uno puede encontrar al menos $m$ formas de separar el conjunto de vértices en dos partes, de modo que los subgrafos inducidos en ambas partes estén conectados.