【判断题】【消耗次数：1】
调用一次深度优先遍历可以访问到图中的所有顶点。（）
①
正确
②
错误
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
①
aedfcb
②
acfebd
③
aebcfd
④
aedfbc
【单选题】
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
①
a,b,e,c,d,f
②
a,c,f,e,b,d
③
a,e,b,c,f,d
④
a,e,d,f,c,b
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
随机题目
【单选题】
在耳内镜中耳手术中，中耳粘膜的气体交换方式，下列哪项描述是准确的？
①
中耳粘膜通过主动运输方式进行气体交换
②
中耳粘膜的气体交换完全依赖于血液循环
③
中耳粘膜的气体交换主要依赖于咽鼓管的开放与关闭
④
中耳粘膜的气体交换是通过扩散作用实现的
⑤
中耳粘膜的气体交换速率不受外部气压变化的影响
【单选题】
耳内镜外科手术原则中，关于胆固醇的病理过程错误的是
①
后天胆固醇常起源于上鼓室或者穿孔边缘，然后侵入鼓室、鼓窦、乳突
②
使用内镜进行胆脂瘤手术更加合理
③
囊状生长是胆固醇病变的特点之一
④
内镜可以轻松清除鼓室、鼓窦各个区域的胆脂瘤
⑤
3天后胆脂瘤起源于鼓室
【单选题】
在进行耳内镜下鼓膜成形术前，对于哪些情况的患者需要先进行药物治疗？
①
鼓膜穿孔干燥无鼓室病变
②
鼓膜穿孔不稳定
③
患者年龄低于6岁
④
咽鼓管发育成熟
⑤
外耳道直径较大