更多“对于与或图来说,可以像普通图搜索那样,通过对某一个节点的评价来实现对整个局部图的评价。() ”相关问题
  • 第1题:

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


    正确

  • 第2题:

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


    正确

  • 第3题:

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

    A.概念图包括节点(概念)、连线、连接词三大要素

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

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

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


    ACD

  • 第4题:

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


  • 第5题:

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


    对于无向图,如果在深度优先遍历中遇到回边,则必定存在环。对于有向图,如果从有向图的某个顶点v出发的遍历,在DFS(v)结束之前出现了一条从顶点u指向v的回边,则此有向图必定存在环。因为u在深度优先生成树上是v的子树,即存在u到v的路径,现在又出现一条从u指向v的弧,则它们必然构成一条回路。