标签: graph minimum-spanning-tree spanning-tree
我有一个无法回答的问题。如果我能得到任何帮助,那将是有帮助的。问题如下:
“让G =(V,E)为一个图。如果有n个顶点和2n-2个边,则G的边可分为两个不相交的生成树。列出三个将始终保持为真的主要属性对于这样的图形G。通过一个合适的例子来支持您的答案。”