第七章在一个无向图中，所有顶点的度数之和等于图的边数的多少倍？（ ）
答案:2
在十字链表中，既容易找到以顶点i为尾的弧，也容易找到以i为头的弧。（ ）邻接多重表用两个边结点表示一条边。（ ）对于下图所示的带权有向图，采用迪杰斯特拉（Dijkstra）算法求从顶点0到其余各顶点的最短路径，则得到的第一条最短路径的目标顶点是1，第二条最短路径的目标顶点是2，后续得到其余各最短路径的目标顶点依次为？（ ）
4->3->5->6
3->4->5->6
3->5->6->4在下图表示某工程的AOE网中，关键路径长度是多少？（ ）有下图所示的有向图，其拓扑排序序列为？（ ）
ABCED
ADBCE
ABCDE用普里姆(Prim)算法求一个连通图的带权图的最小生成树，在算法执行过程中，已选取的顶点集合U={A，B}，已选取的边的集合TE={（A，B）}，要选取下一条权值最小的边，应当从下列哪组中选取？（ ）
{（A，B），（B，D）}
{（B，D），（D，E）}
{（A，C），（A，E），（B，D）}按照深度优先搜索遍历下图，从顶点1出发，可得到顶点访问序列为（ ）。
1 2 5 3 4 6 7
1 2 3 6 7 4 5
1 5 2 3 4 6 7
以下哪项是下面有向图的邻接表？（ ）
下面哪项是下图无向图的邻接矩阵？（ ）
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
