设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点？

A.n-1

B.n(n-1)/2

C.n(n+l)／2

D.n2

A.n-l

B.n

C.n+l

D.nlogn

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

A.1度到3度

B.3度到5度

C.5度到6度

D.8度到10度

E.10度以上

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次

B.遍历的基本算法有两种：深度遍历和广度遍历

C.图的深度遍历不适用于有向图

D.图的深度遍历是一个递归过程

下列说法中不正确的是()。

A.图的遍历过程中每一顶点仅被访问一次

B.遍历图的基本方法有深度优先搜索和广度优先搜索两种

C.图的深度优先搜索的方法不适用于有向图

D.图的深度优先搜索是一个递归过程

A.e是重边

B.e不是重边

C.e不在G的回路中

D.e不在G的某一回路中