二分图(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 有向二分图
8-homogeneous 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.
文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系。
应用推荐