最大独立集(关于最大独立集的简介)
精选回答
自飘林 2025-02-02 14:49:18
1、当且仅当对于U 中任意点u 和v所构成的边(u , v)不是G 的一条边时,U 定义了一个空子图。
2、当且仅当一个子集不被包含在一个更大的点集中时,该点集是图G 的一个独立集(independent set ),同时它也定义了图G 的空子图。
3、最大独立集是具有最大尺寸的独立集。

相关推荐
功过是非意思是什么
功过是非的解释是:功绩与过错,正确和谬误⒈功绩与过错,正确和谬误。成语解释功过是非。功过是非的具体解释是什么呢,我们通过以下几个方面为您介绍:一、网友释义《是非功过》是2009年10月中国人民公安大学出版社出版...
展开详情焚和的意思
焚和的解释是:1.谓毁灭中和之性。焚和[fénhé]⒈谓毁灭中和之性。焚和的具体解释是什么呢,我们通过以下几个方面为您介绍:一、基础解释谓毁灭中和之性。二、引证解释⒈谓毁灭中和之性。引《庄子·外物》:“利害相摩...
展开详情招是生非意思是什么
招是生非的解释是:招惹是非。谓无故生事。招是生非[zhāoshìshēngfēi]⒈见“招是惹非”。招是生非的具体解释是什么呢,我们通过以下几个方面为您介绍:一、引证解释⒈见“招是惹非”。⒈见“招是惹非”。成语...
展开详情