片语

bipartite e graph两偶图

weighted complete bipartite graph加权完全偶图

bipartite permutation graph二部置换图

corresponding bipartite oriented graph相伴二部有向图

Bipartite spectral graph partitioning二部图谱划分

bipartite semiregular graph二部半正则图

bipartite directed graph双重有向多重图

英汉例句

• g is said to be bipartite matching extendable(bm-extendable) if every matching m whose induced subgraph is a bipartite graph extends to a perfect matching of g.

  称g是偶匹配可扩的，如果g中导出子图是偶图的匹配m都可以扩充为g的完美匹配。

• then, we propose a genetic algorithm based method, which is used to explore the optimal removal of some redundant vias to get a conflict-free bipartite graph for double via insertion.

  最后，提出一种通过遗传算法来优化冗余孔的移除的方法，从而得到一个没有沖突的二分图，通过最大二分匹配算法来实现双通孔的插入。

• bipartite graph is important data structure for data base system etc.

  二部图是数据库等应用系统的重要的数据结构。

• an improved boolean matching algorithm based on transforming the mapping between boolean variables into the problem of perfect matching of bipartite graph is presented.

  提出了一种改进的基于二分图完美匹配的布尔匹配算法。

• for discontinuous high index differential-algebraic models(dae) from performance simulation of physical systems, an index transformation method based on weighted bipartite graph is proposed.

  针对物理系统性能仿真形成的非连续高指标微分代数模型，提出一种基于加权二部图的指标转换方法。

• in chapter 4, we consider the 2-catalog segmentation problem which is equivalent to some kind of bipartite graph partition problem.

  在第四章，我们研究二目录分割问题，它等价于一个基于二部图上的某种划分问题。

• based on the fault information matrix obtained from the bipartite graph model and the boolean algebra system, a minlp model orienting sensors optimization is proposed.

  依据传感器选择优化的特点，引入无限布尔代数理论，基于此，提出一个传感器优化问题的minlp模型。

• the edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.

  得到了扇和完全等二部图联图的边色数。

• and we analyzed the statistical properties of the bipartite graph and competition network with the complex network theory and methods.

  用复杂网络的理论和方法分析了二部图和企业竞争网的各项静态统计属性。

• factor graph was proposed by tanner firstly. it is a bipartite graph of check nodes and variable nodes, and corresponds to the check matrix.

  因子图与校验矩阵一一对应，当校验矩阵的某位置为「1」时，在因子图上分别对应校验矩阵的行和列的校验节点与变量节点之间就有一条边相连。

• an expression among the data nodes, storage nodes and query nodes is set up and proved via bipartite graph theory, which is directive in wireless sensor network with limited energy efficiency.

  该理论公式尤其对于能耗受限的无线传感网络的分布式存储实现，具有一定的指导意义。

• in this paper, a new method for image retrial using color moments of partitions and minimum cost perfect matching for a weighted bipartite graph based on im.

  文中利用分块颜色矩，借助带权二部图的最小完美匹配提出了一种新的相似度量方法，既考虑了颜色的空间分布关系，又具有旋转、平移不变性。

• this article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching.

  本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。

• the mss problem seeks to compute a set of vertex-disjoint simple paths in an undirected bipartite graph under certain constraints.

  mss问题的目标，是在一个二分无向图上寻找由互不相交的路径所构成的集合，并要求这个集合满足一些特定的条件。

• this scheduling algorithm takes the bipartite graph matching and the backtracking techniques as mathematical tools.

  该算法以偶图匹配、回溯技术为数学工具。

• the architecture is represented by a bipartite graph and its relation with a general graph is also discussed.

  文中用两类节点的二分图表示所提出的网络结构，并讨论了其与一般图表示方法问的关系。