题目内容

有向图的遍历不可采用广度优先搜索方法。（）

A. 对
B. 错

查看答案

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

更多问题

设G 为具有n 个顶点的连通图，如果其中的某个子图有n 个顶点，n-1 条边，则该子图一定是G 的生成树。（）

A. 对
B. 错

只要无向网中没有权值相同的边，其最小生成树就是唯一的。（）

A. 对
B. 错

带权的无向连通图的最小生成树是唯一的。（）

A. 对
B. 错

只要无向图中有权值相同的边，其最小生成树就可能不是唯一的。（）

A. 对
B. 错