是非题对于有向图G,如果从任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。
A: 是
B: 否
A: 是
B: 否
举一反三
- 对有向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex],如果以任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。
- 对无向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图。
- 对有向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex], 如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每 个顶点,则该图一定是完全图。
- 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）
- 如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。 A: 有回路 B: 一棵树 C: 连通图 D: 完全图