零三七知识网 知识 关于最大独立集的简介 最大独立集具体怎么回事?

关于最大独立集的简介 最大独立集具体怎么回事?

【最大独立集,关于最大独立集的简介】的相关知识,一起来看看吧!

1、 当且仅当对于U 中任意点u 和v所构成的边(u , v) 不是G 的一条边时,U 定义了一个空子图。

2、当且仅当一个子集不被包含在一个更大的点集中时,该点集是图G 的一个独立集 independent set ,同时它也定义了图G 的空子图。

3、最大独立集是具有最大尺寸的独立集。

以上就是关于【关于最大独立集的简介】的知识问答,希望你也喜欢!

本文来自网络,不代表零三七知识网立场,转载请注明出处:https://t.037q.com/article/372.html

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部