证明如果有向图或无向图在两个顶点u,v间有一条通路,则u,v之间存在一条简单通路。

分类: 离散数学(02324) 发布时间: 2024-08-04 00:05 浏览量: 2
证明如果有向图或无向图在两个顶点u,v间有一条通路,则u,v之间存在一条简单通路。
【正确答案】: