• 2022-06-07
    对有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。
  • 内容

    • 0

      如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点,则该图一定是( ) A: 连通图 B: 一棵树 C: 完全图 D: 有回路

    • 1

      如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

    • 2

      如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是 ( ) A: 完全图 B: 有回路 C: 连通图 D: 有回路的连通图

    • 3

      以下叙述中正确的是______。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点 A: Ⅰ,Ⅱ B: Ⅱ,Ⅲ C: Ⅰ,Ⅲ D: Ⅰ,Ⅱ,Ⅲ

    • 4

      如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点,则该图一定是()。 A: 完全图 B: 连通图 C: 有回路 D: 一棵树