2016年全国高中数学联赛加试T3解答
来源:互联网 发布:手机php电视直播源码 编辑:程序博客网 时间:2024/04/28 00:26
2016年全国高中数学联赛加试T3解答
加试T3是图论题。
题意为10个点的图没有长为3,4的圈,求最大边数。
一个不算困难的图论题。
首先Peterson图满足条件,边数为15。
下证边数最大为15。
没有三角形对应托兰定理,没有四边形对应点对的计数,单独使用都不够紧,所以要综合使用。
容易知道若15边以上,则最大度至少为4,设点a的度最大为
其中,
证毕。
阅读全文
0 0
- 2016年全国高中数学联赛加试T3解答
- 2016年全国高中数学联赛加试T2解答
- 2016年全国高中数学联赛加试T1解答
- 2016年全国高中数学联赛加试T4分析
- 2005高中数学联赛第15题补充解答
- Codevs 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
- 一道2016年美国高中数学竞赛题
- 两道2016年美国高中数学竞赛题
- 火柴排队 2013年NOIP全国联赛提高组
- 借教室 2012年NOIP全国联赛提高组
- 进制转换 2000年NOIP全国联赛提高组
- 聪明的质监员 2011年NOIP全国联赛提高组
- 加分二叉树 2003年NOIP全国联赛提高组
- 1084 乒乓球 2003年NOIP全国联赛普及组
- 1088 神经网络 2003年NOIP全国联赛提高组
- 1068 乌龟棋 2010年NOIP全国联赛提高组
- 加分二叉树 2003年NOIP全国联赛提高组
- 过河 2005年NOIP全国联赛提高组
- UVA 1225
- ZOJ3413 Special Special Judge III(数形结合)
- 第二周感受
- OpenCV 2.4.13静态库(.lib)
- Criteria与DetachedCriteria
- 2016年全国高中数学联赛加试T3解答
- 第四次
- 【SSO】单点登录系统介绍
- 第一次考试的感受
- PHP多进程实例
- 经典的生产者与消费者模型(基于BlockingQueue队列实现)
- 中国剩余定理模板
- 解决弹出输入法ScrollView重新刷新卡顿的问题
- 讯飞语音