题目内容

若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3

查看答案

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

更多问题

由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

A. n
B. n-1
C. n+1
D. 2×n

可以用（）提高功率因数。

A. 提高有功功率
B. 提高无功功率
C. 提高视在功率
D. 以上三种均可

变压器的工作电压不应超过额定电压的（）

A. +10%～-5%
B. ±2%
C. ±5%
D. ±10%

已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。

A. a，b，c，d，e
B. a，b，d，e，b
C. a，c，b，e，d
D. a，c，d，b，e