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-完全匹配