刷题首页
题库
高中数学
题干
一个简单图中两两相邻的t个项点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数
及满足
的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为
.
(1)证明:
;
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
上一题
下一题
0.99难度 解答题 更新时间:2019-03-20 08:45:23
答案(点此获取答案解析)
同类题1
将2
n
(
)个不同整数分成两组
a
1
,
a
2
,…,
a
n
;
b
1
,
b
2
,…,
b
n
.证明:
同类题2
给定非负数列
,对于从1 到 n 的任一整数k ,用
表示值
.证明:对于任何
,使得
的 k的个数小于
.
同类题3
设
,
,正实数数列
满足
,且当
时
.求证:⑴当
时,
;⑵
.
同类题4
求最大实数
,使得对任意
阶简单图
,有不等式
,其中,
为图
的边数,
为图
中三角形的个数.
相关知识点
竞赛知识点
不等式
证明不等式的常用方法
归纳法
反证法
简单图与连通图