二分图(bipartite graph):若图G得顶点集可划分为两个非空子集X和Y,即且,且每一条边都有一群顶点在X中,而另一些顶点在Y中,那么这样地图称作二分图.
基于2820个网页-相关网页
...,根据这神等价关系可以将图形分成若干个等价类,同构的两个图属 于同一类,同一一类图有相同的结构. 二部图(bipartite graph):一个图称为二部图,若一个图的顶点集可以划分成 两个非空子集X和y,并且使得X中任何两点都没有边相连并且y中的任何两点 也没有...
基于769个网页-相关网页
求助,论文再要翻译(图论方面的)谢谢!_百度知道 关键词:偶图,匈牙利算法,库恩—曼克莱特算法,C [gap=485]Keywords:Bipartite graph, The Hungarian method, The Kuhn-Munkres algorithm,C
基于124个网页-相关网页
complete bipartite graph 完全二分图 ; 完全偶图
Bipartite Graph Core 二分图核
nearly bipartite graph 近似二部图
Directed Bipartite Graph 有向二分图
regular planar bipartite graph 正则平面偶图
oriented bipartite graph 有向双元图
As to signed star domination number of bipartite graph, Xu obtainedLemma 621 If m, n is integers and m≥n≥1, thenFor this paper, we research signed star domination number of graph, Xu gives the upper and lower bounds.
对于偶图的符号星控制数,徐保根证明了引理621设m和n均为正整数,且m≥n≥1,则本文主要研究图的符号星控制数。
参考来源 - 图的符号星控制数We discuss a method reducing data size by deleting vertices with low degreein a bipartite graph.
探讨了删除二部图中低度数顶点来缩小数据规模的方法。
参考来源 - 数据挖掘的关联规则研究In the skeleton matching, an novel approach based on weighted optimal bipartite graph matching theory is also presented.
在骨架匹配方面,论文提出了一种基于加权最优二分图匹配技术的骨架匹配技术。
参考来源 - 基于对称性的目标描述和识别技术The construction of bipartite graph plays an important part in the LDPC code.
二部图的构造是LDPC码设计中一个非常重要的问题。
参考来源 - 低密度校验码二部图优化算法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
Bipartite Graph is important data structure for data base system etc.
二部图是数据库等应用系统的重要的数据结构。
A complete bipartite graph is a simple bipartite graph with bipartition.
完全偶图是具有二分类的简单偶图。
The architecture is represented by a bipartite graph and its relation with a general graph is also discussed.
文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系。
应用推荐