以下叙述中正确的是______。 Ⅰ.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A: Ⅰ,Ⅱ
B: Ⅱ,Ⅲ
C: Ⅰ,Ⅲ
D: Ⅰ,Ⅱ,Ⅲ
A: Ⅰ,Ⅱ
B: Ⅱ,Ⅲ
C: Ⅰ,Ⅲ
D: Ⅰ,Ⅱ,Ⅲ
举一反三
- 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。()
- 对无向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。
- 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点。()
- 对有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每 个顶点,则该图一定是完全图。
- 对有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。