这道题怎么做？

pinming · 发表于 2019-2-28 14:19

给定任何一个正实数e，证明除了有限个正整数以外的所有正整数v，任何有v个顶点并且有大于等于（1+e）v条边的图至少包含两个不同的等长简单回路。

卡巴一司机 · 发表于 2019-2-28 14:50

一口气差点没把题目读完。

Qi七 · 发表于 2019-2-28 14:54

都是大神啊，我连字都不认识。

来自安卓APP客户端

pinming · 发表于 2019-2-28 15:02

kusys 发表于 2019-2-28 14:48
在开车，简单看了哈题，不知对否，对于点数为v=3+2+3+3+4+4+5+5...的图，边数最多为q=3+3+4+4+5+5+6+6...， ...

大神

g515712928 · 发表于 2019-2-28 15:05

我恨我自己以前读书的时候吃泡面

来自苹果APP客户端

木木的胖哥 · 发表于 2019-2-28 15:05

我一个高中数学老师兴高采烈的进来，然后一脸懵逼的出去。

时光不再~ · 发表于 2019-2-28 15:12

晕哦，我百度了下，沙发是抄的网上的哦
微信图片_20190228151428.png

pinming · 发表于 2019-2-28 15:18

时光不再~ 发表于 2019-2-28 15:12
晕哦，我百度了下，沙发是抄的网上的哦

点破就不好玩了

驋髝隖 · 发表于 2019-2-28 15:44

kusys 发表于 2019-2-28 14:48
在开车，简单看了哈题，不知对否，对于点数为v=3+2+3+3+4+4+5+5...的图，边数最多为q=3+3+4+4+5+5+6+6...， ...

这个解答，题都没看懂，为什么要把v加起来？人家说的是任意一个正的整数v。v个顶点之间相互随便连线，都有两个等长的回路。就好比全国有5个城市，两个人分别在这5个城市飞来飞去最后飞回各自出发点，都会存在路程相等的不同旅行方案。
很多年前高三的时候参加过全国高中数学联赛决赛，也是三道题，3个小时，类似于这种证明的，没受过专门训练，根本无从下手。后来貌似也是考了0分。