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

lk2025-01-19  2

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

A. 任一连通图生成的各个最小树,其总长度必相等

B. 任一连通图生成的各个最小树,其边数必相等

C. 任一连通图中具有最小权的边必包含在生成的最小树上

D. 最小树中可能包括连通图中的最大权边

答案:评论后可见此内容

本站资源均来自互联网,侵权请联系站长删除

最新回复(0)
公众号图片
🔥推荐

推荐使用我们的公众号搜索题目,题目更全,检索更方便。支持语音、图片、文字等多种搜索方式。