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



(1)证明:

(2)若在图G中再添加一条边就存在k+1团,求图G的中心点个数的最小值.
试卷分析
-
【1】题量占比
填空题:(1道)
解答题:(3道)
-
【2】:难度分析
1星难题:0
2星难题:0
3星难题:0
4星难题:0
5星难题:0
6星难题:0
7星难题:0
8星难题:0
9星难题:4