bipartite graph

二分图：一种图形结构

常用释义

二分图：一种图形结构，其中所有节点可以被分为两个独立的集合，且每条边连接的两个节点分别属于不同的集合。

扩展信息

二分图

二分图(bipartite graph):若图G的顶点集可划分为两个非空子集X和Y,即且,且每一条边都有一个顶点在X中,而另一个顶点在Y中,那 …

二部图

软件开发技术常用术语英中对照 -- BHCODE.NET ... binary tree 二叉树 bipartite graph 二部图 blank string 空白（空格）串 ...

偶图

数学专业英语翻译和术语_百度知道 ... bipartite cubic 双枝三次曲线 bipartite graph 偶图 bipolar 双极的 ...

两偶图

信息词汇英语翻译(A-D) ... bios 基本输入输出系统 bipartite graph 两偶图 bipolar ic 双极集成电路 ...

双分图

因为双分图(bipartite graph)没有长度为奇数的回圈，所以我们提出最短路径泛偶圈(geodesic-bipancyclicity)的性质。在一个有n …

二分图及其应用

...李觉小蜜蜂 2009-11-23 3 第十二讲 二分图及其应用 (Bipartite Graph) 2009-11-23 4 主要内容什么是二分图二分图的最大匹 …

二部图或偶图

...在 V1 中，另一个端点在 V2 中，这种图称为二部图或偶图（bipartite graph）。

双向图

...LDPC 码的校验矩阵 H 得到如图 4 所示的双向图(Bipartite Graph).图 4 下方每一个节点 xn 代表的是变量节点(Variable Node)…

例句

Partition, Subgraph, Degree sum, Maximum degree, Bipartite graph, Vertex-disjoint, Cycles, Paths.

剖分，子图，度和，最大度，二部图，顶点不交，圈，路。

Minimum Weight Vertex Covering Set and Maximum Weight Vertex Independent Set in a Bipartite Graph.

二分图的最小点权覆盖集与最大点权独立集。

proper labeling; bandwidth sum; cyclic bandwidth sum; complete bipartite graph; tree.

正当标号；带宽和；循环带宽和；完全双分图；树。

The improved algorithm can further optimize the connectivity of bipartite graph and lower error-floor. 3.

仿真表明改进算法优化了二部图连通性和短环的分布。

Inthis method, a bipartite graph structure is used to track potentially intersecting faces.

该方法主要是利用二部图跟踪两个细分曲面中可能相交的面。

Bipartite graph is a special model in the Graph Theory.

偶图是图论中的一种特殊模型。

The Optimal Assignment Problem of Weighted Incomplete Bipartite Graph And Preliminary Applications

赋权非完全偶图的最优分派问题及其初步应用

The Cycle Basis Interpolation Property of the Complete Bipartite Graph

完全偶图的圈基内插性质

Covering a Bipartite Graph with Independent Quadrilaterals

二部图的四圈覆盖

On the Adjacent Strong Edge Coloring of Joining Graph with Star and Complete Balanced Bipartite Graph

星和完全等二部图联图的邻强边染色

Describing some Algorithm for Bipartite Graph and Matching

二部图及匹配算法的描述

The tracing algorithms for complete matching of bipartite graph

求二部图完全匹配的一种回溯算法

Maximum weighted non-crossing matching in bipartite graph

中的最大加权不相交匹配

Presentation of Protocol Model for Bipartite Graph Match Scheduling Algorithm Based on Input Switching Queues

基于输入交换队列的双向图匹配调度算法的协议模型表示

Enumeration of Star-Factors of Complete Bipartite Graph

完全偶图的星因子计数

An Optimal Method of Bipartite Graph Matching for Underconstrained Geometry Solving

一种面向欠约束几何系统求解的二部图匹配优化处理方法

A Conclusion on Line-connected Degree of Bipartite Graph

关于二分图的线连通度的一个结论

An Approach for Shot Retrieval by Optimal Matching in the Bipartite Graph

一种基于二分图最优匹配的镜头检索方法

Gracefulness of Graceful Bipartite Graph Joining Path

优美二部图粘接路的优美性

A Result of Covering a Bipartite Graph with Cycles

有圈二部图覆盖的一个结果

Several Results for k-deleted Bipartite Graph

关于k-消去二分图的一些结果

Note for Traceability of Bipartite Graph

关于二部图是可迹的一个注记

On 2-Factors with Large Cycles in a Balanced Bipartite Graph

二分图中含大圈的2-因子

Word Alignment Between Chinese and Japanese Based on Weighted Bipartite Graph

基于加权二部图的汉日词对齐

Boolean Mapping Algorithm Based on Perfect Matching of Bipartite Graph

基于二分图完美匹配的布尔匹配算法

Research on Assemblies Retrieval and Indexing Based on Bipartite Graph

基于二分图的装配体检索研究

matching of bipartite graph;

二分图匹配；

Excavation of Web Knowledge Association Based on Bipartite Graph

基于二部图法的Web知识社群挖掘

Result about the Cycle of Bipartite Graph

关于二部图圈的一个结果

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

一种依据慈善算法的偶图k-完全匹配