对于与或图来说,可以像普通图搜索那样,通过对某一个节点的评价来实现对整个局部图的评价。()此题为判断题(对，错)。

第1题：

通过对无向图进行先深搜索，可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

第2题：

通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

第3题：

26、关于利用概念图工具做学情诊断，以下表述正确的有

A．概念图包括节点（概念）、连线、连接词三大要素

B．概念图做认知能力评价时，只是用于评价学生所记内容

C．概念图做认知能力评价时，应侧重于评价学生对相关主题的关系与逻辑方面的认知

D．概念图工具的选择要考虑学生的年龄

第4题：

状态空间图是一种有向图，把一个待求解的问题表示为状态空间以后，就可以通过对状态空间的搜索，实现对问题的求解。

第5题：

对于一个有向图，除了拓扑排序的方法外，还可以通过对有向图进行深度优先遍历的方法来判断有向图是否有回路存在。