在图的应用中,以下哪个术语描述的是图中两个顶点之间存在的路径?

答案解析

路径是指图中两个顶点之间存在的序列,它由边和顶点组成。边是图中连接两个顶点的线段,连通分量是非连通图中的极大连通子图,强连通分量是在有向图中任意两个顶点都可以互相到达的最大子图。 A. 边:图中连接两个顶点的线段。 B. 路径:图中两个顶点之间存在的序列。 C. 连通分量:非连通图的极大连通子图。 D. 强连通分量:在有向图中任意两个顶点都可以互相到达的最大子图。
正确答案:B
随机推荐
开始刷题