下列有关图的说法错误的是( )。【中南大学2003二、19(1分)】

Question

A.在有向图中，出度为0的结点称为叶子
B.用邻接矩阵表示图，容易判断任意两个结点之间是否有边相连，并求得各结点的度
C.按深度方向遍历图和先根次序遍历树类似，得到的结果是唯一的
D.若有向图G中从结点Vi到结点Vj有一条路径，则在图G的结点的线性序列中结点Vi必在结点Vj之前的话，则称为一个拓扑序列

Answer 1

【答案】：C
图的深度优先遍历的确和树的先根遍历类似。但若只给逻辑图形，没有存储结构，则图的深度优先遍历结果会不唯一。即使给了存储结构，例如只说用邻接表存储，但没说邻接点如何排列，是升序还是降序，还是随意，无法确定谁是第一邻接点，都会造成结果不唯一。