题目内容

已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6};E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};假定该图采用邻接表表示,每个顶点邻接表中的边结点都是按照终点序号(即数值域的值)从大到小的次序链接的,从顶点1出发进行深度优先搜索所得到的顶点序列为; 、 、 、 、 、 ;从顶点1出发进行广度优先搜索所得到的顶点序列 、 、 、 、 、 。

查看答案
更多问题

调用一次深度优先遍历可以访问到图中的所有顶点。

A. 对
B. 错

如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。

A. 对
B. 错

用边表示活动的AOE网的关键路径是指从源点到终点的路径长度最长的路径。

A. 对
B. 错

对一个连通图进行一次深度优先搜索可以遍历图中的所有顶点。

A. 对
B. 错

答案查题题库