优优班--学霸训练营 > 知识点挑题
全部资源
          排序:
          最新 浏览

          共50条信息

            • 1． 给定平面上的点集P={P1，P2，…，P1994}，P中任三点均不共线，将P中的所有的点任意分成83组，使得每组至少有3个点，且每点恰好属于一组，然后将在同一组的任两点用一条线段相连，不在同一组的两点不连线段，这样得到一个图案G，不同的分组方式得到不同的图案，将图案G中所含的以P中的点为顶点的三角形个数记为m（G）．
              （1）求m（G）的最小值m0．
              （2）设G*是使m（G*）=m0的一个图案，若G*中的线段（指以P的点为端点的线段）用4种颜色染色，每条线段恰好染一种颜色．证明存在一个染色方案，使G*染色后不含以P的点为顶点的三边颜色相同的三角形．
              难度：较难
              解析 收藏 试题篮
            • 2． 给定平面上的点集P={P1，P2，…，P1994}，P中任三点均不共线，将P中的所有的点任意分成83组，使得每组至少有3个点，且每点恰好属于一组，然后将在同一组的任两点用一条线段相连，不在同一组的两点不连线段，这样得到一个图案G，不同的分组方式得到不同的图案，将图案G中所含的以P中的点为顶点的三角形个数记为m（G）．
              （1）求m（G）的最小值m．
              （2）设G*是使m（G*）=m的一个图案，若G*中的线段（指以P的点为端点的线段）用4种颜色染色，每条线段恰好染一种颜色．证明存在一个染色方案，使G*染色后不含以P的点为顶点的三边颜色相同的三角形．
              难度：中等
              解析 收藏 试题篮
            0/40

            进入组卷