我遇到了一个基于生成树的问题,即:
what is the upper bound on the number of edge disjoint spanning trees in a
complete graph of n vertices?
(a) n (b) n-1
(c) [n/2] (d) [n/3]
边不相交生成树是什么意思?这是否意味着不同的树使得它们在所有树中没有任何相同的边缘?因为不相交意味着没有共同之处。请解释一下,然后它的答案应该是什么?
最佳答案
是的。边不相交生成树是没有任何共同边的生成树。边不相交生成树的最大数量也称为“生成树打包数或 STP 数”。有关这方面的更多详细信息,您可以查看这篇文章http://www.sciencedirect.com/science/article/pii/S0012365X00000662# .
关于edges - 边不相交生成树,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21194322/