单项选择题

.对于含有n个顶点的带权连通图,它的最小生成树是指图中的任意一个()。
A、由n-1条权值最小的边构成的子图
B、由n-1条权值之和最小的边构成的子图
C、由n-1条权值之和最小的边构成的连通子图
D、由n个顶点构成的边的权值之和最小的极小连通子图

你可能感兴趣的试题

不定项选择

反向电压会使得光电流减小。

A．错误
B．正确

单项选择题

指出不是大学生自我认识方面的主要特点（）。（） A. 自我认识的自觉性和主动性明显加强 B. 生理发展快于心理发展 C. 自我认识的矛盾性 D. 自我认识的全面性和深刻性大大加强