组卷网 > 知识点选题 > 简单图与连通图
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 18 道试题
1 . 给定一个正99边形,将1,2,,99放入99边形的99个顶点处,若两种放置方法在旋转之后可以重合,则称这两种方法是同一个.称交换某两个相邻顶点上的数为一次操作,求最小的使得至多次操作可以将一种放置方法变为任意另外一种放置方法.
2 . ABCDEF六名同学进行乒乓球赛,每两个人都要比赛1局.若ABCDE已经 过的局数分别为1,2,3,4,5,则F已经赛过的局数为(       
A.1B.2C.3D.4
2023-02-07更新 | 70次组卷 | 1卷引用:2019年清华大学自主招生暨领军计划数学试题
3 . 若存在n边形可分成有限个平行四边形,则n的可能取值包括(       
A.大于等于4的偶数B.大于等于5的奇数
C.大于等于4的整数D.以上答案均不正确
2023-02-07更新 | 30次组卷 | 1卷引用:2021年北京大学寒假学堂数学试题
4 . 平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
2021-09-16更新 | 250次组卷 | 1卷引用:全国高中数学联赛模拟试题(十二)
智能选题,一键自动生成优质试卷~
解答题-问答题 | 困难(0.15) |
5 . 设V是空间中2019个点构成的集合,其中任意四点不共面某些点之间连有线段,记E为这些线段构成的集合.试求最小的正整数n,满足条件:若E至少有n个元素,则E一定含有908个二元子集,其中每个二元子集中的两条线段有公共端点,且任意两个二元子集的交为空集.
2020-05-11更新 | 642次组卷 | 1卷引用:2019年全国高中数学联赛A卷
6 . 设X是平面上n个点的集合,对X中的每一个点A,在X中恰有3个点与A的距离为1,则n的最小值为(       ).
A.4B.5C.6D.7
2019-02-25更新 | 125次组卷 | 1卷引用:数学奥林匹克高中训练题(13)
7 . 一个简单图中两两相邻的t个顶点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数及满足的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为.
(1)证明:
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
2018-12-30更新 | 363次组卷 | 1卷引用:数学奥林匹克高中训练题_186
解答题-问答题 | 适中(0.65) |
8 . 某国有53座城市,任意两座城市之间要么有一条双向公路直达,要么没有直接相连的公路.已知这53座城市之间共有312条公路,并且由任何一座城市出发通过公路均能到达其余各城市.每一座城市至多向其余12座城市引出公路,且每走一条公路需要缴纳10元路费.现甲在城市A,且身上仅有120元.甲是否一定能到达任意一座城市?证明你的结论.
2018-12-30更新 | 150次组卷 | 1卷引用:数学奥林匹克高中训练题_182
填空题-单空题 | 适中(0.65) |
9 . 是平面上由个点组成的点集.若在中任取四个点,均至少有一个点与其余三个点相连,则下面结论中正确的是______.
中不存在与其他所有点相连的点;
中至少有一个点与其余所有的点均相连;
中至多有两个点与其余的点不相连;
中至多有两个点与其余所有的点均相连.
2018-12-29更新 | 118次组卷 | 1卷引用:数学奥林匹克高中训练题_171
10 . 在一次数学竞赛中,某些选手是朋友关系.记所有选手的集合为X,对集合X的子集Y,若可以将这些人两两分组,且每组中两名选手均是朋友关系,则称子集Y“可两两分组”.已知集合X不可两两分组,且对于任意选手,若A、B不是朋友关系,则可两两分组,且X中没有一个人与其他所有人均为朋友关系证明:对任意选手,若a、b为朋友关系,b、c为朋友关系,则a、c也为朋友关系
2018-12-29更新 | 227次组卷 | 1卷引用:数学奥林匹克高中训练题_192
共计 平均难度:一般