計算面向圖中不同s-t切割的數量

Question

我正試圖在面向未加權圖形中查找不同s-t切割的數量。在文章Enumeration in Graphs p。 45我找到了如何列舉這些削減的好方法（第7.3節）。如果我只對這些切割的數量感興趣，並且我實際上不需要枚舉它，是否可以使用更快或更簡單的算法？

我正在使用的s-t切割的定義如下。我們有一個有向圖，其中兩個頂點標記爲S和T。 Cut是一個圖的邊的一組邊，從而通過去除這些邊將不再存在從頂點S到頂點T的路徑。

Answer 1

CSteory.StackExchange是地方！我的問題是answered there，在負。