独立集 meaning in English
independent set
Examples
- On complementation, we obtain the list of all maximal independent sets of g .
取其补集,得到G的所有极大独立集。 - The number of i - claw k - independent sets of a simple graph is reconstructible
爪独立集个数的可重构性 - On complementation , we obtain the list of all maximal independent sets of g
取其补集,得到g的所有极大独立集。 - We define the weighted degree of v by if g has a k - independent set of vertices in g , then define independent set of vertices in g }
顶点v的赋权度定义为若g有k个顶点的独立集,则定义否则,令_ k ~ w = 。 - A graph g is called almost claw - free graph if " d ( g ) is independent set , and g [ n ( v ) ] is 2 - control " for all v d ( g )
椭几乎无爪图是指满足”爪心集d闷)是独立集,且任意的。 ed ( g卜g卜…叫i是2控制的”图