查询词典 bipartite graph

It is also found that each circuit in the revised ratio matrix corresponds to a circuit in the reduced bipartite graph. Therefore, the relation between the results of the two methods can be observed.

此外，我们也发现修正比值矩阵中的横直纵回路和简化二分图中的回路有对应的关系，因此可观察出两种方法所获致某些结论的关联性。

A lot of experts and investigators who are domestic and overseas give researches and discusses about it, it can be expressed as a bipartite graph edges coloring problem under a certain constraints condition.

国内外的许多学者对它进行了研究和讨论，在某些限制条件下，可以表述为二部图的边着色问题，但通常比着色问题复杂。

This implies that bipartite graph G is (G/2 + 1-choosable.

从而，可得每个二部图G是可选的。

The main idea about it is that the messages passed on the bipartite graph of LDPC are based on the probability differences, and the renewal of both check nodes and message nodes is carried out on the special addition domain.

提出了一种新的基于差分的译码算法，其主要思想是：在LDPC码的二部图上所传递的消息是概率的差分值，而对于校验节点和消息节点的更新都是在特定的加法域中进行。

In bivariate case, a close correspondence between the components of the reduced bipartite graph and the diagonal block matrices of the IBD matrix can be found.

二维中，我们发现简化二分图的分支与IBD矩阵中的对角块状矩阵有密切的对应关系。

An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.

引 言布尔匹配的概念最初是由Mailhot和 de Micheli提出的[1] ，它主要用于集成电路设计中的工艺映射阶段。

We first present a 0.73-approximation algorithm, which can take the advantage of the special structure of the bipartite graph, for disjoint bisection 2Catalog Segmentation problem.

我们先讨论无交的平分二目录分割问题，利用图的特殊结构设计了巧妙的随机舍入方法得到0.73-近似算法。

A finite distributive lattice is called a matchable distributive lattice if and only if there exists a plane weakly elementary bipartite graph such that.

一个有限分配格L称为匹配分配格当且仅当存在一个平面弱基本二部图G使得ML。

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

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

A new algorithm of curriculum schedule based on bipartite-graph matching and Tabu search is proposed to meet the new requirements of the universities.

针对目前高校的特点，提出一种偶图匹配和禁忌搜索相结合的排课新算法。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。