无向连通图的任意两棵生成树总含公共边.这句话对吗,如何证明.

问题描述:

无向连通图的任意两棵生成树总含公共边.这句话对吗,如何证明.
1个回答 分类:数学 2014-10-24

问题解答:

我来补答
显然不对.比如大小是4的完全图,可以写成两个不相交生成树的并(自己画画,很简单的)
 
 
展开全文阅读
剩余:2000
上一页:高数一指数函数
下一页:必修五第四单元