单项选择题

若一个图的边集为{<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

<上一题目录下一题>

热门试题

单项选择题

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

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

单项选择题

对于一个无向图，下面（）种说法是正确的。

A. 每个顶点的入度等于出度
B. 每个顶点的度等于其入度与出度之和
C. 每个顶点的入度为0
D. 每个顶点的出度为0

相关试题