题目内容

对于有n个顶点的带权连通图,它的最小生成树是指图中任意一个_________。

A. 由n-1条权值小的边构成的子图
B. 由n-1条权值之和最小的边构成的子图
C. 由n个顶点构成的极大连通子图
D. 由n个顶点构成的极小连通子图,且边的权值之和最小

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 仅I
B. 仅Ⅱ
C. 仅1、Ⅲ
D. 仅Ⅱ、IV

A. {(1,4),(3,4),(3,5),(2,5)}
B. {(1,5),(2,4),(3,5)}
C. {(1,2),(2,3),(3,5)}
D. {(1,4),(3,5),(2,5),(3,4)}

A. 毕业生可按照自己的意愿就业
B. 毕业生有权决定自己是否就业
C. 毕业生有权决定何时就业,何地就业,从事何种职业
D. 学校可以适当进行干涉,其它单位和个人不能进行干涉

A. 用人单位若侵犯该项权益,就必然要承担相应的法律责任
B. 在该项权益上拥有权益边界范围内的自由
C. 在该权益范围内,享有要求他人不能妨碍自身权益实现的权利
D. 该项权益没有“边界”,可以无限制地行使权益