Supongamos que $C$ es un mínimo de borde de corte de la gráfica de $G=(V,E)$ es posible que la eliminación de $C$ puede dividir $G$ en tres componentes? Pregunto esto porque estoy leyendo una prueba que indica que es posible, sin embargo, parece más bien el contador de intuative como parece, en cualquier borde de corte no debe ser mínimo?
Una cosa que he intentado es mirar el siguiente gráfico vértices $a,b$ $c$ con un borde de $a$ $c$e de$b$$c$, en los dos extremos, forman un borde de corte que divide el gráfico en tres componentes (en este caso de tres vértices) sin embargo no es un mínimo del borde de corte.
