从图中的某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。
错
举一反三
内容
- 0
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()
- 1
从一个无向图中任一顶点出发,进行一次深度优先遍历,总是可以访问图中所有的顶点。
- 2
下图中给出由7个顶点组成的无向图。 从顶点1出发,对它进行深度优先遍历得到的序列是( ),而进行广度优先遍历得到的顶点序列是( )。a5c2a2398e01ac4ba19c14eb49cccf4e.png
- 3
是非题对于有向图G,如果从任一顶点出发进行一次深度优先或广度优先遍历能访问到每个顶点,则该图一定是完全图。 A: 是 B: 否
- 4
若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。()