题目内容

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

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

查看答案

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

更多问题

在一个无向图中,所有顶点的度数之和等于所有边数(B )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2
C. 1
D. 4 二、填空题

如果G2是一个具有n(n>=2)个顶点的强连通有向图,那么G2最多有条边,G2最少有条边。

图的邻接矩阵存储结构的基本原则是,用存储图的顶点集合,用存储图的边集合。

一个n个顶点的连通无向图,其边的个数至少为n。

A. 对
B. 错