边缘不相交的生成树

时间:2020-05-24 13:08:28

标签: graph minimum-spanning-tree spanning-tree

我有一个无法回答的问题。如果我能得到任何帮助,那将是有帮助的。问题如下:

“让G =(V,E)为一个图。如果有n个顶点和2n-2个边,则G的边可分为两个不相交的生成树。列出三个将始终保持为真的主要属性对于这样的图形G。通过一个合适的例子来支持您的答案。”

0 个答案:

没有答案