如果将一个连通无向图 $G_1$ 中所有边的权值都统一增加同一个正整数常数 $c$,形成图 $G_2$。则 $G_1$ 的最小生成树中每条边在 $G_2$ 中对应的边组成的树,一定是 $G_2$ 的最小生成树。( )
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析