下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程