Zos
暂无测试数据。
题目描述
给出一个N个点M条边的无向图G,定义图G的一个独立集为一个顶点集合V’,满足V’∈V,并且对于任何a∈V’且b∈V’的a和b,不存在(a,b)∈E。
问是否存在顶点个数不小于K的独立集,如果存在,找出顶点个数最多的独立集。
输入格式
第一行两个正整数N (2
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
暂无测试数据。
给出一个N个点M条边的无向图G,定义图G的一个独立集为一个顶点集合V’,满足V’∈V,并且对于任何a∈V’且b∈V’的a和b,不存在(a,b)∈E。
问是否存在顶点个数不小于K的独立集,如果存在,找出顶点个数最多的独立集。
第一行两个正整数N (2