下列说法不正确的是（)。A．图的遍历是从给定源点出发每个顶点仅被访问一次B．遍历的基本方

用最短路径算法，求如图5—21中a到z的最短通路。

请帮忙给出正确答案和分析，谢谢！

试用Dijkstra算法求图5—19中从顶点a到其他各顶点间的最短路径，写出执行算法过程中各步的状态。

请帮忙给出正确答案和分析，谢谢！

设有数据逻辑结构为： B=(K，R)，K={K1，K2，…，K9} R={1，K3>，1，K8>，2，K3>，2，K4>，2，K5>，3，K9>，5， K6>，8，K9>，9，K7>，4，K7>，4，K6>} (1)画出这个逻辑结构的图示。 (2)相对于关系r，指出所有的开始接点和终端结点。 (3)分别对关系r中的开始结点，举出一个拓扑序列的例子。

请帮忙给出正确答案和分析，谢谢！

对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于图5—14，写出它的四个不同的拓扑排序序列。

请帮忙给出正确答案和分析，谢谢！