最大独立集_对于最大独立集简单介绍
2023-05-27 04:38:06来源:互联网
(资料图片)
1、当且仅当对于U中任意点u和v所构成的边(u,v)不是G的一条边时，U定义了一个空子图。
2、当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G的一个独立集（independentset），同时它也定义了图G的空子图。
3、最大独立集是具有最大尺寸的独立集。
文章到此就分享结束，希望对大家有所帮助。
标签：
(资料图片)
1、当且仅当对于U中任意点u和v所构成的边(u,v)不是G的一条边时，U定义了一个空子图。
2、当且仅当一个子集不被包含在一个更大的点集中时，该点集是图G的一个独立集（independentset），同时它也定义了图G的空子图。
3、最大独立集是具有最大尺寸的独立集。
文章到此就分享结束，希望对大家有所帮助。
标签：
