独立集
【词语拼音】dú lì jí
【词语繁体】獨立集
【词语结构】ABC式词语
【词语字数】三字词语
【网络解释】
独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言,寻找图的最大团是 NP 困难的,从而寻找图的最大独立集也是 NP 困难的。但是,对于二部图的情形,有多项式时间算法找出图的最大独立集。
最大独立集独立独立独行独立市独立团独立营独立报独立国独立连独立师独立数独立鱼独立帮独立性独立号独立日独立队独立费立集村独立文学相互独立独立中学独立宣言独立王国特行独立法官独立独立博客独立网店各自独立场独立性金鷄独立孑然独立独立思考独立主机独立包装独立显卡独立样本独立纵队独立结构独立试验独立财产独立音乐独立存储独立写作悄然独立经济独立线性独立独立成团独立品牌独立主格独立之前独立地物独立大队独立法人独立游戏独立电源独立策展单孑独立卓然独立超然独立独立难支独立契约独立现场独立险位独立书店独立悬挂独立访客独立原则每日独立独立权项思想独立独立空间独立核算遗世独立独立防线独立个员独立事件独立成分独立时代独立机构独立流行独立公投独立保函金鸡独立茕茕独立独立创新互相独立独立学者特立独行独立之日英雄独立独立估算独立作用独立审计独立董事独立生活