关于图G的深度优先生成树T1与广度优先生成树T2,下列叙述中正确的是
关于图G的深度优先生成树T1与广度优先生成树T2,下列叙述中正确的是
A、T1与T2一定相同
B、T1与T2可能相同
C、T1与T2一定不相同
D、T1与T2中所含边数不相等
【正确答案】:B
Top