在图的应用中,以下哪个术语描述的是图中两个顶点之间存在的路径?
答案解析
路径是指图中两个顶点之间存在的序列,它由边和顶点组成。边是图中连接两个顶点的线段,连通分量是非连通图中的极大连通子图,强连通分量是在有向图中任意两个顶点都可以互相到达的最大子图。
A. 边:图中连接两个顶点的线段。
B. 路径:图中两个顶点之间存在的序列。
C. 连通分量:非连通图的极大连通子图。
D. 强连通分量:在有向图中任意两个顶点都可以互相到达的最大子图。
正确答案:B