Dado um subconjunto de arestas de um gráfico G = (V, E), como podemos verificar se é um conjunto de corte válido do gráfico ou não? Nota: Um corte é uma partição dos vértices de um gráfico em dois subconjuntos separados. Portanto, o conjunto de corte do corte é o conjunto de arestas cujos pontos finais estão em diferentes subconjuntos da partição. Estou interessado em encontrar um algoritmo para este problema