求助
  • 板块学术版
  • 楼主IntoTheDusk
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/26 22:24
  • 上次更新2024/8/27 10:42:38
查看原帖
求助
784829
IntoTheDusk楼主2024/8/26 22:24

有一个图论命题,不知道是否正确:

给定一张2n2n个点的有向无环图,设f(u,v)f(u,v)表示uu与vv之间的路径数量。现在给定一个1∼2n1 \sim 2n的排列pp,设qi=f(p2i−1,p2i)q_i=f(p_{2i-1},p_{2i}),若qq所有数均是正整数,证明:至少存在一个正整数ii,满足qi=1q_i=1。

求各位大佬帮忙证明或证伪,谢谢!

2024/8/26 22:24
加载中...