2026年第三届上海市复旦大学数学营春季结营竞赛试题含答案.pdfVIP

2026年第三届复旦数学营春季结营试题

第1题（20分）

［（1）.有十个顶点的简单平面图最多有几条边？（5分）（2）.请画出一种示意图（15分）

解答：

（1）.最多有24条边。

对有n3个顶点的简单平面图，有

e3n—6

代入n=10：

e3xl0—6=24

所以十个顶点的简单平面图最多有24条边。达到上界时，每个面都是三角形，也就是极大平面图/三

角剖分图。

（2）.一种示意图如下：

这张图的构造方式是：

先画外三角形ABC,再在三角形内部逐步加入点，并把新点与所在三角形的三个顶点相连。边数为:

3+3+3+3+3+3+3+3=24

也可以按加入顶点数解：从三角形的3条边开始，后面每加入一个顶点都增加3条边，共加入7个

点：

3+7x3=24

第2题(15分)

平面上有”条直线，假设任意2条直线都相交，且任意3条都不共