从连通图中生成树,以下叙述()不正确
A:任一连通图必能生成树
B:任一连通图生成的树必唯一
C:在生成的树中再增加一条线后必含圈
D:任易连通图生成的各个树其线数必相同
发布时间:2024-06-17 19:57:43
以下文字与答案无关
提示:有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题,这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏,所以恳请 广大网友理解。
任一连通图中具有最小权的边必包含在生成的最小生成树上
B:最小生成树中可能包括连通图中的最大权边
C:任一连通图生成的各个最小生成树,其边数不一定相等
D:任一连通图生成的各个最小生成树,其总长度必相等