文章插图
小伙伴们 ， 你们好，小跳今天来谈谈以上最大独立集，关于最大独立集简述问题，那么下面分享给大家一起了解下吧 。
1、当且仅当对于U 中任意点u 和v所构成的边(u , v)不是G 的一条边时 ， U 定义了一个空子图 。
2、当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G 的一个独立集（independent set ），同时它也定义了图G 的空子图 。
3、最大独立集是具有最大尺寸的独立集 。
【关于最大独立集简述 最大独立集】文章到此就分享结束 ， 希望对大家有所帮助 。
- 关于最大熵原理简述 最大熵原理
- 关于最大热负荷简述 最大热负荷
- 关于最大流动度温度简述 最大流动度温度
- 关于马的成语故事和寓言故事
- 关于最大氧耗量简述 最大氧耗量
- 关于数理统计专业
- 关于最新怀孕百科大全简述 最新怀孕百科大全
- 关于重阳节的习俗 关于重阳节的习俗和短语还有古诗
- 关于最大最小后悔值法简述 最大最小后悔值法
- 关于养牛的好句子