手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

The following is the dTime and fTime of each vertex after performing a DFS on a simple undigraph: 下面是对一个简单无向图进行DFS后得到各顶点的dTime和fTime:BO2答案窝(daanwo.com)-大学作业答案分享平台

VertexBO2答案窝(daanwo.com)-大学作业答案分享平台
顶点
a b c d e f g h i j
dTime 1 2 3 10 17 4 6 5 9 7
fTime 20 19 16 11 18 15 13 14 12 8BO2答案窝(daanwo.com)-大学作业答案分享平台
 

The DFS tree is: 得到的DFS树为:BO2答案窝(daanwo.com)-大学作业答案分享平台

ABO2答案窝(daanwo.com)-大学作业答案分享平台

BO2答案窝(daanwo.com)-大学作业答案分享平台

BBO2答案窝(daanwo.com)-大学作业答案分享平台

BO2答案窝(daanwo.com)-大学作业答案分享平台

CBO2答案窝(daanwo.com)-大学作业答案分享平台

BO2答案窝(daanwo.com)-大学作业答案分享平台

DBO2答案窝(daanwo.com)-大学作业答案分享平台

BO2答案窝(daanwo.com)-大学作业答案分享平台

答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved