题目内容

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

A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有n个结点的图,最少有1个连通分量,最多有( )个连通分量。

A.0
B.1
C.n-1
D.n

一个有向无环图的拓扑排序序列( )是唯一的。

A.一定
B.不一定

下列哪一种图的邻接矩阵是对称矩阵?( )

A.有向图
B.无向图
C.AOV网
D.AOE网

设无向图的顶点个数为n,则该图最多有( )条边。

A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2