Contando el número de cortes ST distintos en un gráfico orientado

Question

Estoy tratando de encontrar la cantidad de cortes ST distintos en un gráfico orientado sin serpente. En un artículo Enumeración en gráficos pags. 45 Encontré una buena manera de cómo enumerar esos cortes (Sección 7.3). ¿Hay un algoritmo más rápido o más simple que pueda usar si estoy interesado solo en el número de tales recortes y en realidad no necesito enumerarlo?

La definición de un corte ST que estoy usando es seguir. Tenemos un gráfico dirigido donde se etiquetan dos vértices S y T. El corte es un mínimo conjunto de bordes de un gráfico tal que al eliminar esos bordes ya no existirá una ruta desde el vértice S a vértice T.

Answer 1

Csteory.StaceXchange fue el lugar! Mi pregunta fue respondió allí, en el negativo.