以下叙述中正确的是______。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A: Ⅰ，Ⅱ
B: Ⅱ，Ⅲ
C: Ⅰ，Ⅲ
D: Ⅰ，Ⅱ，Ⅲ
A: Ⅰ，Ⅱ
B: Ⅱ，Ⅲ
C: Ⅰ，Ⅲ
D: Ⅰ，Ⅱ，Ⅲ
B
举一反三
- 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。（）
- 对无向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
- 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点。（）
- 对有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每 个顶点,则该图一定是完全图。
- 对有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。
内容
- 0
如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是 A: 有回路的图 B: 完全图 C: 连通图 D: 一棵树
- 1
如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是（ ）。 A: 完全图 B: 连通图 C: 一棵树 D: 有回路的图
- 2
是非题对于有向图G,如果从任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。 A: 是 B: 否
- 3
如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个顶点，则该图一定是（）图。
- 4
中国大学MOOC: 如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是