离散数学 · 图论

路径与连通性探索

选择起点和终点，观察图中是否存在一条路径；若不存在，比较两个顶点所在的连通分量。

连通图

每两个顶点之间至少存在一条路径。

单击顶点设置起点
起点 终点 高亮路径 起点分量 终点分量