8.设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边.

问题描述:

8.设一个连通图G中有n个顶点e条边,则其最小生成树上有________条边.

n-1条边