计算机科学
首页
学历类考试
大学
计算机科学
简答题
已知无向图G的邻接表如下图所示,分别写出从顶点1出发的深度遍历和广度遍历序列,并画出相应的生成树。
正确答案
深度优先遍历序列为:1,2,3,4,5,6
对应的生成树为:
广度优先遍历序列为:1,2,4,3,5,6
对应的生成树为:
答案解析
略
分享
语音搜题
拍照搜题
打赏