【单选题】【消耗次数：1】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,3,4,5
②
1,2,4,3,5
③
1,2,4,5,3
④
1,4,2,5,3
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
【单选题】
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（ ）。
①
A,B,C,D,E,F
②
A,B,C,F,D,E
③
A,B,D,C,E,F
④
A,C,B,F,D,E
【单选题】
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
A,B,C,F,D,E
②
A,C,F,D,E,B
③
A,B,D,C,F,E
④
A,B,D,F,E,C
随机题目
【简答题】
设 R={0,10,20,31,21,32,3}，则关系R在{0,1}上的限制R?{0,1}等于：[填空1]
【简答题】
公式“? (q??p) ù?p”的主合取范式为:[填空1]
【简答题】
设 Ri 是 X 上的二元关系, 对于 x∈X 定义集合Ri(x)={y|xRiy}. 如果 X={-4, -3, -2, -1, 0, 1, 2, 3, 4}, 且令R2={|x, y∈Xùy-1y+2}，则R2(-1) =[填空1]
【简答题】
自然数里，a=2，f (x,y)=x+y，g (x,y)=x·y，F (x,y): x=y。公式“$xF(f(x,x),g(x,x))”的真值：[填空1]
【判断题】
设 Ri 是 X 上的二元关系, 对于 x∈X 定义集合Ri(x)={y|xRiy}. 如果 X={-4, -3, -2, -1, 0, 1, 2, 3, 4}, 且令R2={|x, y∈Xùy-1y+2}，则R2(-1) ={ -2, -1}.
①
正确
②
错误
【判断题】
公式“x$y(F(x, y) ù G(y, z)) ú $xH(x, y, z)”中的全称量词x的辖域为：$y(F(x, y) ù G(y, z)) 。
①
正确
②
错误
【多选题】
在全总个体域下，用一阶逻辑将命题“在北京卖菜的人不全是外地人”符号化不正确的有：
①
?x(G(x)), 其中, G(x): x 是外地人.
②
?x(F(x) ù?G(x)), 其中, F(x): x 在北京卖菜, G(x): x 是外地人.
③
?x(F(x) ?G(x)), 其中, F(x): x 在北京卖菜, G(x): x 是外地人.
④
$x(F(x) ? ?G(x)), 其中, F(x): x 在北京卖菜, G(x): x 是外地人.