1 . 平面上有一个
阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/9ae0b861522b18be1753acc4474cbc9f.png)
您最近一年使用:0次
2 . 求最大实数
,使得对任意
阶简单图
,有不等式
,其中,
为图
的边数,
为图
中三角形的个数.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/f0a532e15e232cb4b99a8d4d07c89575.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/8715a3f984d2627afd7c40c61347b7cb.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/895dc3dc3a6606ff487a4c4863e18509.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/44d4e66afb5c0ed1a8235d26a9cadec9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/81dea63b8ce3e51adf66cf7b9982a248.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/895dc3dc3a6606ff487a4c4863e18509.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d053b14c8588eee2acbbe44fc37a6886.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/895dc3dc3a6606ff487a4c4863e18509.png)
您最近一年使用:0次
3 . 有2013位来自不同国家的代表参加一个会议,每位代表都懂得若干种语言,已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助,即此四人中的任意两人都能讲同一种语言而实现直接沟通,或者通过第三个人的翻译实现间接沟通,或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通,证明:可以将所有代表分配住进671个房间,每个房间住3人,使得每个房间的3人都可以交谈.
您最近一年使用:0次
4 . 某歌舞团有
名演员,他们编排了一些节目,每个节目都由四名演员同台表演.在一次演出中,他们发现:能适当安排若干个节目,使团中每两名演员都恰有一次在这次演出中同台表演.求
的最小值.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c0fee7283a714563ad255f3ef9ac1a30.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/b6a24198bd04c29321ae5dc5a28fe421.png)
您最近一年使用:0次
5 . (1).公路上
、
两镇相距5公里,
、
往外各有两条叉路成
形状,计划在每条叉路上各建一加油站,要求每个站到
、
镇及其他站(沿公路进过
、
镇)距离互不相同,且距离均为整数公里,最长不超过15公里,此计划能否实现?
(2).若
、
向外各有3条叉路,欲建六个加油站,依然要求站与镇,站与站之间距离互不相同且为整数公路,最长者不超过28公里,能否实现?为什么?
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
![](https://img.xkw.com/dksih/QBM/2018/12/18/2099411169845248/2101118480056320/STEM/c6331221eca3457483e8a042204ed9bc.png?resizew=41)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
(2).若
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
您最近一年使用:0次
6 . 给定空间中十个点,其中任意四点不在一个平面上,将某些点之间用线段相连,若得到的图形中没有三角形也没有空间四边形,试确定所连线段数目的最大值.
您最近一年使用:0次