最大独立集(关于最大独立集的简介)
发布时间：2023-10-17 02:00:27来源：
大家好，最大独立集，关于最大独立集的简介很多人还不知道，现在让我们一起来看看吧！
1、 当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时，U 定义了一个空子图。
2、当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G 的一个独立集（independent set ），同时它也定义了图G 的空子图。
3、最大独立集是具有最大尺寸的独立集。
本文关于最大独立集的简介就讲解完毕，希望对大家有所帮助。
免责声明：本文为转载，非本网原创内容，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
