独立集的网络释义
独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。但是，对于二部图的情形，有多项式时间算法找出图的最大独立集。
繁体字转换器为您提供独立集繁体，独立集的老写，独立集的繁体，独立集的繁体字如何写，独立集的繁体字，独立集的繁体字转换对照，独立集的简繁体互转，独立集的繁体字怎么写，独立集繁体字，独立集繁体笔画，独立集的简繁体字怎么写，独立集简体繁体转换，怎么写独立集的繁体字，独立集的繁体怎么写等独立集繁体字在线查询。