independent set是什么意思 independent set在线中文翻译

independent set 英 [ˌɪndiˈpendənt set] 美 [ˌɪndɪˈpɛndənt sɛt]

independent set 词典解释

形容词独立集

independent set 网络解释

  1. 独立集
    ...当且仅当一个子集不被包含在一个更大的点集中时,该点集是图G的一个独立集(independent set),同时它也定义了图G的空子图. 最大独立集是具有最大尺寸的独立集. 对于任意图G,它的补图(c o m p l e m e n t) 是有同样点集的图,且当且仅当( u,...
  2. 无关集
    ...令G为一无向图, S为G中顶点的子集,当且仅当 S中任意两个顶点都无边相连时, S为 无关集(independent set) .最大无关集即是顶点数目最多的无关集.在一幅图中寻找最大无关 集是一个NP-复杂问题.按练习22的要求解决最大无关集问题....
  3. 独立集 zfD无忧研修网
    ...Clique 最大团 zfD无忧研修网 | Independent Set 独立集 zfD无忧研修网 | Vertex Cover 点覆盖 zfD无忧研修网...

independent set

中文翻译
1
un. 独立集
2
[网络] 独立集问题;最大团;独立集合
相关单词
independent set

相关单词辨析

independent: 不依靠的,独立的(of)。如:John was independent of his parents when he was still a child.
dependent: 依赖的,依靠的(on, upon)。如:Success is dependent on your hard work.

put up: 临时搭建, put up a tent,
set up: 建成(内部的设施基本齐全), set up a school
build: 一般用语,建成,
found: 国家或组织的建成

这组词都有“建设,建立,建造”的意思,其区别是:
erect: 侧重指对高而垂直物的建造。使用不如build广泛。
establish: 着重稳固地建成,可具体指国家、政府、学校或商店等的建立,也可指信仰、信用、名誉、法律、制度、规则等的建立。
set up: 作“建立”用时,侧重于“开始”。可指具体或抽象的建立。
construct: 较正式用词,强调根据一定计划进行的规模较大,结构较复杂,要求较高技术的建造。
build: 普通用词,含义广泛,可指一切具体或抽象的建造或建立。
found: 侧重打下基础或创办,具体或抽象事物均可用。

这组词都有“离开某处”的意思,其区别是:
leave: 侧重出发地而不是目的地。
start: 可与leave换用,强调目的地,但不及leave普通。
depart: 较正式用词,指经过周密考虑或郑重地离开,强调离开的起点。
quit: 侧重指离开令人烦恼的地方,或摆脱使人不快的人或事。
set out: 书面用词。
go: 一般用词,指从所在地到其它地方去,着重目的地而非出发地。

这组词都有“放”的意思,其区别是:
put: 普通用词,含义较广泛。指把人或物置于某处,并将其留在该处。
set: 普通用词,指为了某种目的而将人或物放在一定位置上。指物是多指立着放。
lay: 指小心地把人或物平放或横放,侧重动作安稳。
place: 较正式用词,指把某物放在一个正确的位置上,侧重动作的正确。