题目内容

下列有关图遍历的说法中不正确的是( )。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

查看答案

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

更多问题

设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1⊆V2，E1⊆E2，则称 ( )。B．分量 D．G2是G1的连通分量

A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量

有向图的一个顶点的度数等于该顶点的 ( )。

A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之和/2

n个顶点的连通图中至少含有 ( )。

A. n-1条边
B. n条边
C. n(n-1)/2
D. n(n-1)条边

设无向图的顶点个数为n，则该图最多有（）条边。

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