在一个无向图中,如果从顶点A开始进行广度优先遍历(BFS),并且已知顶点B在遍历序列中紧跟在顶点A之后,那么以下哪项描述是正确的? A. 顶点B是顶点A的直接邻居 B. 顶点B与顶点A之间至少存在一条路径 C. 顶点B是顶点A的第二个邻居 D. 顶点B与顶点A之间不存在其他顶点 答案解析 广度优先遍历(BFS)从起始顶点开始,首先访问所有直接邻居,然后逐层向外扩展。因此,如果顶点B紧跟在顶点A之后,说明顶点B是顶点A的直接邻居。选项B虽然正确,但不是最准确的描述。选项C和D的描述与BFS的性质不符。 正确答案:A