题目内容

在图的广度优先搜索遍历算法中用到一个队列,每个顶点最多进队( )次

A. 1
B. 2
C. 3
D. 不确定

查看答案
更多问题

以下关于广度优先搜索遍历的叙述正确的是( )

A. 广度优先搜索遍历不适合有向图
B. 对任何有向图调用一次广度优先遍历算法即可访问所有的顶点
C. 对一个强连通图调用一次广度优先遍历算法即可访问所有的顶点
D. 对任何非强连通图需要调用多次广度优先遍历算法才可访问所有的顶点

有n个顶点的强连通有向图G至少有( )条边

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

有n个顶点的有向图最多有( )条边

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

电压互感器常见的异常有( )。

A. 二次电压异常升降;
B. 二次短路;
C. 二次失压或二次回路断线;
D. 铁磁谐振

答案查题题库