猜想一个仙人掌上的性质
  • 板块学术版
  • 楼主DAMDAM
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/3/17 20:46
  • 上次更新2024/3/17 22:52:30
查看原帖
猜想一个仙人掌上的性质
759326
DAMDAM楼主2024/3/17 20:46

rt。

在一个仙人掌上以一点 rtrt 开始运行 Tarjan 算法(定义)。当运行到边 (u,v)(u,v) 时,已知 vv 不是 uu 在搜索树上的父节点。

猜想:dfnv<dfnudfn_v<dfn_u 是 lowv<dfnulow_v<dfn_u 的充分必要条件。

不知道这个猜想有没有问题,请各位大佬发表一下看法。

2024/3/17 20:46
加载中...