1.可以有多棵最小生成树
例如图(i-j k :点i到j间有边且权为k)
1-2 1
2-3 1
1-3 1
选边1-2,2-3是边权和为2的最小生成树
选边1-3,2-3也是边权和为2的最小生成树
2.树是E=V-1边数最少的无向连通图,故必有树
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?
任何一个无向连通图的最小生成树为什么有一棵或多棵呢?
有的电话号有十二位是怎么回事啊？
有的电话号有十二位是怎么回事啊？
其他人气：319 ℃时间：2020-02-04 07:33:09
优质解答
我来回答
类似推荐
猜你喜欢
- 1（NH4）2CO3与NA2CO3比较,HCO3的浓度谁大?
- 2he plays football on weekends.改为一般疑问句
- 312.6g镁和铝的混合物 与足量稀盐酸反应 生成标况下13.44L氢气 计算混合物中镁和铝的物质的量之比?/?
- 4there are (many pictures) on the wall.括号里部分提问 there is some paper on the table.改为一般疑问
- 5期字的古义和今义
- 6一列火车长为200m，它通过长为1000m的隧道，用的时间是60s，这列火车的速度是_m/s，合_km/h．
- 7小明在文具店购买了一些单价为0.6元的练习本和0.8元的自动笔,共用去5元钱,小明练习本和自动笔各买了多少
- 8算出10的平方的平方根,10的4次方的平方根,10的6次方的平方根.10的3次方的立方根,10的6次方的立方根,10的9次方的立方根.你发现他们有什么时候规律?
- 9小明和小亮各有一些玻璃球，小明说：“你有球的个数比我少1/4！”小亮说：“你要是能给我你的1/6，我就比你多2个了！”．小明原有玻璃球多少个？
- 10甲、乙、丙三数之和是1160，甲是乙的一半，乙是丙的2倍．三个数各是多少？