...自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。_百度...答:PS:深度遍历结果1,7,3,4,5,6,2,10,9,8广度遍历:从1开始,连接7和9,下一个是7,连接3和10 ,下一个是9,连接5,下一个是3,连接4和8,下一个是10 连接6,下一个是5,没有什么连接的,下一个是4,没有什么连接的,下一个是8,没有什么连接的,下一个是6,连接2,至此连完。PS:广度遍历结果1,7,9,3...
已知一个图的顶点集V和边集G分别为: V={1,2,3,4,5,6}; E={(1,2...答:(1) 1,2,4,5,3,6 (2) 1,2,3,4,5,6