首页
关于图G的深度优先生成树T1与广度优先生成树T2,下列叙述中正确的是()。
2024-11-07 01:31:13
数据结构与算法(13003)
关于图G的深度优先生成树T1与广度优先生成树T2,下列叙述中正确的是()。
A、T1与T2一定相同
B、T1与T2可能相同
C、T1与T2一定不相同
D、T1与T2中所含边数不相等
【正确答案】:B
【题目解析】:图的深度优先生成树与广度优先生成树可能相同。
上一篇:
对下图进行广度优先搜索遍历,正确的遍历序列是()。
下一篇:
对下图所示的有向图进行拓扑排序。下列选项中能够得到的拓扑序列是()。