bipartite graph

二分图:一种图形结构

常用释义

词性释义

二分图:一种图形结构,其中所有节点可以被分为两个独立的集合,且每条边连接的两个节点分别属于不同的集合。
例句
  • 全部
剖分,子图,度和,最大度,二部图,顶点不交,圈,路。
二分图的最小点权覆盖集与最大点权独立集。
正当标号;带宽和;循环带宽和;完全双分图;树。
The improved algorithm can further optimize the connectivity of bipartite graph and lower error-floor. 3.
仿真表明改进算法优化了二部图连通性和短环的分布。
该方法主要是利用二部图跟踪两个细分曲面中可能相交的面。
偶图是图论中的一种特殊模型。
赋权非完全偶图的最优分派问题及其初步应用
完全偶图的圈基内插性质
Covering a Bipartite Graph with Independent Quadrilaterals
二部图的四圈覆盖
On the Adjacent Strong Edge Coloring of Joining Graph with Star and Complete Balanced Bipartite Graph
星和完全等二部图联图的邻强边染色
二部图及匹配算法的描述
求二部图完全匹配的一种回溯算法
Maximum weighted non-crossing matching in bipartite graph
中的最大加权不相交匹配
基于输入交换队列的双向图匹配调度算法的协议模型表示
完全偶图的星因子计数
一种面向欠约束几何系统求解的二部图匹配优化处理方法
关于二分图的线连通度的一个结论
一种基于二分图最优匹配的镜头检索方法
优美二部图粘接路的优美性
有圈二部图覆盖的一个结果
关于k-消去二分图的一些结果
关于二部图是可迹的一个注记
二分图中含大圈的2-因子
基于加权二部图的汉日词对齐
基于二分图完美匹配的布尔匹配算法
基于二分图的装配体检索研究
二分图匹配;
基于二部图法的Web知识社群挖掘
关于二部图圈的一个结果
一种依据慈善算法的偶图k-完全匹配
网络释义

二分图

二分图(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)…