如何找到无向图的两个不相交的生成树

Question

是否有任何适用的方法来找到无向图的两个不相交的生成树或检查某个图是否有两个不相交的生成树

Answer 1

根据查找最小成本边不相交生成树的注释，这可以在O(k ² n ² )中解决，其中k是不相交生成树的数量，n是顶点的数量。

不幸的是，除了第一页之外的所有文章都在付费专区后面。