有一个图论命题,不知道是否正确:
给定一张2n2n2n个点的有向无环图,设f(u,v)f(u,v)f(u,v)表示uuu与vvv之间的路径数量。现在给定一个1∼2n1 \sim 2n1∼2n的排列ppp,设qi=f(p2i−1,p2i)q_i=f(p_{2i-1},p_{2i})qi=f(p2i−1,p2i),若qqq所有数均是正整数,证明:至少存在一个正整数iii,满足qi=1q_i=1qi=1。
求各位大佬帮忙证明或证伪,谢谢!