题目内容
(请给出正确答案)
[主观题]
从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。()
从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
成树中,从顶点v1到顶点v6的路径为(②)。
A、1,3,6
B、1,4,6
C、1,5,4,6
D、1,4,3,6
点是否在同一个连通分量上,在该算法中选择权值最小的边的原则是该边不能在图中构成(②),它主要适用于(③)。
A、稀疏
B、稠密
C、完全
D、不完全