0

我可以从二分图(间接) G=(V,E) 中删除的最小边数是多少,以便每个节点最多有一个度数?

我试图用定义流网络(和福特富尔克森算法)来做到这一点。但我不知道在这种情况下如何定义流网络。

4

0 回答 0