对有向图G,如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。
查看答案
连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。
A. 对
B. 错
有向图的遍历不可采用广度优先遍历方法。
A. 对
B. 错
在各种自然资源中,________最容易发生变化,且变化最为剧烈。
A. 水资源
B. 土地资源
C. 气候资源
D. 海洋资源
_____是一种潜在有害的室内气体污染物,它在住房或建筑物内浓度很高,可以由地下的土壤和岩石经地下室和地基的缝隙进入房间。
A. 氩气
B. 氮气
C. 氡气
D. 二氧化硫