在线名词解释大全 - 运筹学与最优化方法 - 详细

从赋权连通图中生成最小树,以下叙述不正确的是()。

A
任一连通图生成的各个最小树,其总长度必相等
B
任一连通图生成的各个最小树,其边数必相等
C
任一连通图中具有最小权的边必包含在生成的最小树上
D
最小树中可能包括连通图中的最大权边
正确答案:
相关推荐
扫描二维码
关注公众平台