关于边双连通
  • 板块学术版
  • 楼主Francais_Drake
  • 当前回复36
  • 已保存回复36
  • 发布时间2023/1/12 08:48
  • 上次更新2023/10/24 04:39:46
查看原帖
关于边双连通
546086
Francais_Drake楼主2023/1/12 08:48

如何证明/证伪“在一个边双连通图中,对于任意两个点 u,vu,v 和任意一条边 (x,y)(x,y),从 uuvv 存在一条不经过同一条边多次(但是允许经过同一个点多次)的路径,满足 (x,y)(x,y) 在路径上”?

2023/1/12 08:48
加载中...