题库 高中数学

题干

一个简单图中两两相邻的t个项点称为一个团,与其余每个顶点均相邻的顶点称为中心点.给定整数及满足的整数k,一个n阶简单图G中不存在k+1团,其全部k团记为.
(1)证明:
(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
上一题 下一题 0.99难度 解答题 更新时间:2019-03-20 08:45:23

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