无向连通图的任意两棵生成树总含公共边.这句话对吗,如何证明.
问题描述：
无向连通图的任意两棵生成树总含公共边.这句话对吗,如何证明.
答
显然不对.比如大小是4的完全图,可以写成两个不相交生成树的并（自己画画,很简单的）
无向连通图的任意两棵生成树总含公共边.这句话对吗,如何证明.
显然不对.比如大小是4的完全图,可以写成两个不相交生成树的并（自己画画,很简单的）