刷题宝
  • 刷题首页
题库 高中数学

题干

个人在某个节日期间互通电话问候,已知其中每个人至多打通了三个朋友家的电话,任何两个人之间至多进行一次通话,且任何三个人中至少有两人,其中一个人打通了另一个人家里的电话,求的最大值.
上一题 下一题 0.99难度 解答题 更新时间:2019-02-24 05:26:47

答案(点此获取答案解析)

同类题1

一个简单图中两两相邻的t个项点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数及满足的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为.
(1)证明:;
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.

同类题2

设X是平面上n个点的集合,对X中的每一个点A,在X中恰有3个点与A的距离为1,则n的最小值为(   ).
A.4B.5C.6D.7

同类题3

求最大实数,使得对任意阶简单图,有不等式,其中,为图的边数,为图中三角形的个数.

同类题4

设是平面上由个点组成的点集.若在中任取四个点,均至少有一个点与其余三个点相连,则下面结论中正确的是______.
①中不存在与其他所有点相连的点;
②中至少有一个点与其余所有的点均相连;
③中至多有两个点与其余的点不相连;
④中至多有两个点与其余所有的点均相连.
相关知识点
  • 竞赛知识点
  • 排列组合
  • 组合问题
  • 图论
  • 简单图与连通图
  • 有向图和竞赛图
刷题宝 没有分数是刷题提高不了的! 粤ICP备12066032号

本站仅为免费收集试题提供给学生刷题,不做任何盈利性活动!如无意侵犯您的合法权益,联系站长删除处理(QQ:2572127418)