组卷网 > 知识点选题 > 图论
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 79 道试题
1 . 给定一个正99边形,将1,2,,99放入99边形的99个顶点处,若两种放置方法在旋转之后可以重合,则称这两种方法是同一个.称交换某两个相邻顶点上的数为一次操作,求最小的使得至多次操作可以将一种放置方法变为任意另外一种放置方法.
2 . 某个会议有若干人(至少3人)参加,现要将这些人分组.分组前,每个人都选择两个人.若被选择的两个人同组.则选择他们的人不能在这组中.求最小的正整数,使无论有多少人参加,且无论每人如何选择,都可以将他们按要求分成组.
2021-09-16更新 | 280次组卷 | 1卷引用:全国高中数学联赛模拟试题(十七)
解答题-问答题 | 较难(0.4) |
3 . 平面上有n个点,其中无三点共线,将这n个点两两相连,用红、黄、绿三种颜色染这些线段,且任意三点所成的三角形的三条边均恰好有两种颜色,证明:
2021-09-16更新 | 228次组卷 | 1卷引用:全国高中数学联赛模拟试题(十五)
4 . 平面上有一个阶完全图,对其边进行三染色,且每种颜色至少染一条边.现假设在完全图中至多选出k条边,且把这k条边的颜色全部变为给定三色中的某种颜色后,此图同时也可以被该种颜色的边连通.若无论初始如何染色,都可以达到目的,求k的最小值.
2021-09-16更新 | 258次组卷 | 1卷引用:全国高中数学联赛模拟试题(十二)
智能选题,一键自动生成优质试卷~
5 . 给定一个的方格棋盘,其中有n个格子上各放置一枚棋子.对每个棋子,以其所在格为中心作一个的边平行于相应棋盘边界的正方形,这个正方形称为该棋子的范围.已知每个棋子范围中恰有一个其他棋子,求n的最大值.
2021-07-21更新 | 298次组卷 | 1卷引用:全国高中数学联赛模拟试题(九)
6 . 求一切正整数,满足:可以将一个平面正n边形分割成有限个三角形,使得在这些三角形中,任意两个重叠部分的面积为零.并且任意两个都没有公共边(允许某些三角形的边有公共部分).
2021-07-21更新 | 214次组卷 | 1卷引用:全国高中数学联赛模拟试题(二十三)
7 . 某国有2020个城市,若干座城市对之间开通单向航线,使得每座城市恰有一班飞离的航线.求最小的正整数k,使得满足无论怎样开通航线总能将2020座城市分成k组,使得每组中任意一座城市不可能用不超过28次飞行到达这一组中的另一座城市.
2021-07-21更新 | 250次组卷 | 1卷引用:全国高中数学联赛模拟试题(七)
8 . 圆周上有个1600点.以逆时针方向依次标号1,2,…,1600.它们将圆分成1600段圆弧.今选定某一点染成红色,然后按如下规则,逐次染红其余的一些点:如果前一次第号点被染红,则后一次将此点以逆时针方向转过段圆弧后的那个点染红.如此操作下去.问圆周上最多可以得到多少个红点?
2021-07-21更新 | 267次组卷 | 1卷引用:全国高中数学联赛模拟试题(二十一)
解答题-问答题 | 困难(0.15) |
9 . 设V是空间中2019个点构成的集合,其中任意四点不共面某些点之间连有线段,记E为这些线段构成的集合.试求最小的正整数n,满足条件:若E至少有n个元素,则E一定含有908个二元子集,其中每个二元子集中的两条线段有公共端点,且任意两个二元子集的交为空集.
2020-05-11更新 | 647次组卷 | 1卷引用:2019年全国高中数学联赛A卷
18-19高三下·浙江·阶段练习
10 . 用四种颜色给下图的6个区域涂色,每个区域涂一种颜色,相邻区域不同色,若四种颜色全用上,则共有多少种不同的涂法(       
A.72B.96C.108D.144
2020-04-20更新 | 1321次组卷 | 5卷引用:第四篇 概率与统计 专题1 匹配问题 微点2 匹配问题综合训练
共计 平均难度:一般