设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。
设连通带权图G中有n个顶点,使用普里姆算法构造G的最小生成树T,T中含有的边数是____。
【正确答案】:n-1
Top