A、连通分量是无向图中的极小连通子图
B、强连通分量是有向图中的极大强连通子图
C、在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
D、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
【正确答案】：B
以下说法正确的是()
- 2024-07-27 10:29:13
- 数据结构导论(02142)
以下说法正确的是()
A、连通分量是无向图中的极小连通子图
B、强连通分量是有向图中的极大强连通子图
C、在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
D、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
【正确答案】：B
A、连通分量是无向图中的极小连通子图
B、强连通分量是有向图中的极大强连通子图
C、在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
D、对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
【正确答案】：B