独立集

词组短语

independent set · stable set

与独立集相关的网络例句 [注：此内容来源于网络，仅供参考]

We also determine the extremal chain polygonal cacti with respect to the number of matchings and of independent sets.

另外，我们确定了关于k-匹配和k-独立集的多边形Cacti链的极值链。

The study includes the fuzzy independent set, fuzzy bases, fuzzy circuits, fuzzy rank, fuzzy hyperplanes, fuzzy closure operator, fuzzy submatroid, quasi-fuzzy graph matroids, fuzzy graphic matroids, fuzzy dual matroid and so on.

研究的内容包括模糊拟阵的独立集，模糊基，模糊圈，模糊秩函数，模糊超平面，模糊闭包算子，模糊子拟阵，准模糊图拟阵，模糊图拟阵，模糊拟阵的对偶和模糊拟阵的运算等等。

On complementation, we obtain the list of all maximal independent sets of G.

取其补集，得到G的所有极大独立集。

Based on maximal independent set,this paper proposes a distributed algorithm for minimum connected dominating set,and prove...

本文基于极大独立集，提出了一种求解最小连通支配集的分布式算法，并证明了算法的正确性。

For the np-hard problem of constructing minimum connected dominating set in ad hoc networks, this paper proposed a novel distributed mcds constructing algorithm called dmca. dmca constructed a mcds for ad hoc networks based on a maximal independent set. in dmca, each node only required the knowledge of its one-hop neighbors and there existed only one shortest path connecting two dominators these were at most three hops away.

摘 要：针对无线自组织分组网络中最小连通支配集创建np难问题，提出了一种分布式的最小连通集创建算法dmca.dmca基于最大独立集的构建，只需要周围一跳邻居的信息，在不超过三跳距离的一对支配节点之间找出一条最短路径。

In this paper,a necessary condition that a cut vertex belongs to every γ s set of G is discussed,and a necessary and sufficient condition of existing indepedent set dominating set in G is given.

本文讨论了割点属于G的任一最小集控制集的必要条件，并且给出了G有独立集控制集的充要条件。

Wireless sensor networks ; mobile ad hoc networks ; broadcasting ; maximal independent set ; minimum connected dominating set

无线传感器网络；移动自组织网络；广播；极大独立集；最小连通支配集

The minimality of the virtual backbone is assured by designing optimization algorithm. As a result, it can effectively decrease the overhead of control packets dissemination. Simulation resluts show the correctness and the ability of self- renew.Considering the characteristic of fast-moving in wireless ad hoc networks, we construct a virtual backbone with a independent dominating set. This method can avoid sustaining connectivity between backbone nodes and the bakebone network can be rapidly reconstructed as topology change.

对规模较大、移动较频繁的ad hoc网络，用独立支配集构建虚拟骨干网，克服了骨干节点之间必须维护连通性的问题，使得拓扑变化较快时骨干网的重构能快速实现；采用动态按需路由机制，解决了骨干节点要维护路由表的问题；还利用极大独立集的求解得到极小独立支配集；并通过仿真测试了算法的正确性及自恢复能力。

The minimum weight vertex covering set and the maximum weight vertex independent set in the bipartite graph.

最大密度子图；4。二分图的最小点权覆盖集和最大点权独立集。

Weak. Then the relations among rank-weak maps, independent set-reflected maps and closed set-reflected are studied. The isomorphism between matroids is characterized by these new maps, which shows that both weak map and rank-weak map are appropriate morphisms for matroids.

讨论了秩弱映射、反射独立集的映射以及反射闭集的映射之间的关系，利用这些映射给出了拟阵同构的等价刻画，说明了弱映射和秩弱映射也是合适的拟阵态射。

与独立集相关的网络解释 [注：此内容来源于网络，仅供参考]

algebraically independent elements：代数独立元[素]

337,"algebraically independent basis","代数独立基底" | 338,"algebraically independent elements","代数独立元[素]" | 339,"algebraically independent set","代数独立集"

independent random events：独立随机事件

独立周期 independent periods | 独立随机事件 independent random events | 独立集 independent set

independent sampling：独立抽样

independent events 独立事件 | independent sampling 独立抽样 | independent set 独立集

Independent Set：独立集

当且仅当一个子集不被包含在一个更大的点集中时,该点集是图G的一个独立集(independent set),同时它也定义了图G的空子图. 最大独立集是具有最大尺寸的独立集. 对于任意图G,它的补图(c o m p l e m e n t) 是有同样点集的图,且当且仅当( u,

Independent Set：独立集 zfD无忧研修网

Clique 最大团 zfD无忧研修网 | Independent Set 独立集 zfD无忧研修网 | Vertex Cover 点覆盖 zfD无忧研修网

maximum independent set：最大独立集

最大存在区间|maximum interval of existence | 最大独立集|maximum independent set | 最大罚似然估计|maximum penalized likelihood estimate, MPLE

algebraically independent set：代数独立集

代数独立元[素] algebraically independent element | 代数独立集 algebraically independent set | 代数型函数 algebroidal function

maximal independent set：极大独立集

极大点|maximum point | 极大独立集|maximal independent set | 极大对称算子|maximal symmetric operator

essential independent set：本质独立集

基本显露模式:essential Emerging Patterns | 本质独立集:essential independent set | 建筑本体因素:architectural essential factors

independent set, stable set：独立集

独立方程|independent equation | 独立集|independent set, stable set | 独立偏度|independent departureness