组卷网 > 知识点选题 > 简单图与连通图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 13 道试题
1 . 给定一个正99边形,将1,2,,99放入99边形的99个顶点处,若两种放置方法在旋转之后可以重合,则称这两种方法是同一个.称交换某两个相邻顶点上的数为一次操作,求最小的使得至多次操作可以将一种放置方法变为任意另外一种放置方法.
2 . 平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
2021-09-16更新 | 260次组卷 | 1卷引用:全国高中数学联赛模拟试题(十二)
解答题-问答题 | 困难(0.15) |
3 . 设V是空间中2019个点构成的集合,其中任意四点不共面某些点之间连有线段,记E为这些线段构成的集合.试求最小的正整数n,满足条件:若E至少有n个元素,则E一定含有908个二元子集,其中每个二元子集中的两条线段有公共端点,且任意两个二元子集的交为空集.
2020-05-11更新 | 649次组卷 | 1卷引用:2019年全国高中数学联赛A卷
4 . 一个简单图中两两相邻的t个顶点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数及满足的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为.
(1)证明:
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
2018-12-30更新 | 365次组卷 | 1卷引用:数学奥林匹克高中训练题_186
智能选题,一键自动生成优质试卷~
解答题-问答题 | 适中(0.65) |
5 . 某国有53座城市,任意两座城市之间要么有一条双向公路直达,要么没有直接相连的公路.已知这53座城市之间共有312条公路,并且由任何一座城市出发通过公路均能到达其余各城市.每一座城市至多向其余12座城市引出公路,且每走一条公路需要缴纳10元路费.现甲在城市A,且身上仅有120元.甲是否一定能到达任意一座城市?证明你的结论.
2018-12-30更新 | 151次组卷 | 1卷引用:数学奥林匹克高中训练题_182
6 . 在一次数学竞赛中,某些选手是朋友关系.记所有选手的集合为X,对集合X的子集Y,若可以将这些人两两分组,且每组中两名选手均是朋友关系,则称子集Y“可两两分组”.已知集合X不可两两分组,且对于任意选手,若A、B不是朋友关系,则可两两分组,且X中没有一个人与其他所有人均为朋友关系证明:对任意选手,若a、b为朋友关系,b、c为朋友关系,则a、c也为朋友关系
2018-12-29更新 | 230次组卷 | 1卷引用:数学奥林匹克高中训练题_192
7 . 求最大实数,使得对任意阶简单图,有不等式,其中,为图的边数,为图中三角形的个数.
2018-12-29更新 | 228次组卷 | 1卷引用:数学奥林匹克高中训练题(159)
8 . 有2013位来自不同国家的代表参加一个会议,每位代表都懂得若干种语言,已知其中任意四位代表之间都可进行交谈而不需要此四位代表以外的其他人帮助,即此四人中的任意两人都能讲同一种语言而实现直接沟通,或者通过第三个人的翻译实现间接沟通,或者通过他们各自的翻译能讲的同一种语言实现低效的间接沟通,证明:可以将所有代表分配住进671个房间,每个房间住3人,使得每个房间的3人都可以交谈.
2018-12-28更新 | 172次组卷 | 1卷引用:数学奥林匹克高中训练题(156)
9 . 个人在某个节日期间互通电话问候,已知其中每个人至多打通了三个朋友家的电话,任何两个人之间至多进行一次通话,且任何三个人中至少有两人,其中一个人打通了另一个人家里的电话,求的最大值.
2018-12-26更新 | 141次组卷 | 1卷引用:数学奥林匹克高中训练题(7)
解答题-应用题 | 适中(0.65) |
10 . 有ABC三人进行乒乓球比赛,当其中两个人比赛时,另一个人作裁判,此场比赛的输者在下一场中当裁判,另两个人接着比赛.比赛进行了若干场以后,已知A共赛了a场,B共赛了b场.求C赛的场数的最小值.
2018-12-26更新 | 110次组卷 | 1卷引用:数学奥林匹克高中训练题(132)
共计 平均难度:一般