这个题让中国选手在国际数学大赛全军覆没
2019-03-01 本文已影响608人
党战虎
![](https://img.haomeiwen.com/i15431022/deb1f564aa00853a.jpg)
问题3。给出任意正实数e,证明对于除有限多个正整数v外的所有v顶点上的任何图,其至少有(1+e)u边,都有两个长度相等的不同的简单循环。
(请记住,简单循环的概念不允许循环中重复顶点。
俄罗斯。费多彼得洛夫。
问题3。给出任意正实数e,证明对于除有限多个正整数v外的所有v顶点上的任何图,其至少有(1+e)u边,都有两个长度相等的不同的简单循环。
(请记住,简单循环的概念不允许循环中重复顶点。
俄罗斯。费多彼得洛夫。