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

[单选题]

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

Vertex15I答案窝(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 815I答案窝(daanwo.com)-大学生作业答案及考资分享平台
 

The DFS tree is: 得到的DFS树为:15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

A15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

B15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

C15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

D15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

15I答案窝(daanwo.com)-大学生作业答案及考资分享平台

答案解析:

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