查询词典 bipartite

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码的二部图上所传递的消息是概率的差分值，而对于校验节点和消息节点的更新都是在特定的加法域中进行。

For example, when G is a cubic graph, tree, complete graph, or balanced complete bipartite graph, and some values of k.

譬如当图形G是一个立方图、一个树、一个完全图、或者是一个均衡完全二部图，以及某些特定的k值。

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-近似算法。

Frequency planning ; graph theory ; algorithm ; bipartite graph

频率规划；图论；算法；二分图

In this thesis, we concentrate on the choosabilityof the bipartite graphs.

因此，本文主要研究的是二部图的可选性。

It has been put forward that there exists single Ball point and double Ball points on the symmetrical connecting-rod curves of equilateral mechanisms.

从鲍尔点的形成原理出发，分析对称连杆曲线上鲍尔点的产生条件，提出等边机构的对称连杆曲线上有单鲍尔点和双鲍尔点。

The factory affiliated to the Group primarily manufactures multiple-purpose pincers, baking kits, knives, scissors, kitchenware, gardening tools and beauty care kits as well as other hardware tools, the annual production value of which reaches US$ 30 million dollars.

集团所属工厂主要生产多用钳、烤具、刀具、剪刀、厨具、花园工具、美容套等五金产品，年生产总值3000万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐