题目内容
（请给出正确答案）
[主观题]
具有6个顶点的连通图的广度优先生成树，其边数为（53)。A．6B．5C．7D．4
具有6个顶点的连通图的广度优先生成树，其边数为(53)。
A．6
B．5
C．7
D．4
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
具有6个顶点的连通图的广度优先生成树，其边数为(53)。
A．6
B．5
C．7
D．4
如果结果不匹配，请 联系老师 获取答案
更多“具有6个顶点的连通图的广度优先生成树，其边数为（53)。A．…”相关的问题
A．n／2
B．n-1
C．n
D．n+1
A．10
B．9
C．8
D．7
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
A．只要无向连通图中没有权值相同的边，则其最小生成树唯一
B．只要无向图中有权值相同的边，则其最小生成树一定不唯一
C．从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树
D．设连通图G含有n个顶点，则含有n个顶点n-1条边的子图一定是G的生成树
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
