释义 |
- 二分图:一种图形结构,其中所有节点可以被分为两个独立的集合,且每条边连接的两个节点分别属于不同的集合。
1 ?二分图 二分图(bipartite graph):若图G得顶点集可划分为两个非空子集X和Y,即且,且每一条边都有一群顶点在X中,而另一些顶点在Y中,那么这样地图称作二分图. 2 [数]?二部图 ...,根据这神等价关系可以将图形分成若干个等价类,同构的两个图属 于同一类,同一一类图有相同的结构. 二部图(bipartite graph):一个图称为二部图,若一个图的顶点集可以划分成 两个非空子集X和y,并且使得X中任何两点都没有边相连并且y中的任何两点 也没有... 3 ?两偶图 ... bios 基本输入输出系统 bipartite graph 两偶图, 二部图 bipolar ic 双极集成电路 ... 4 ?偶图 求助,论文再要翻译(图论方面的)谢谢!_百度知道 关键词:偶图,匈牙利算法,库恩—曼克莱特算法,C [gap=485]Keywords:Bipartite graph, The Hungarian method, The Kuhn-Munkres algorithm,C
- 1
Bipartite Graph is important data structure for data base system etc. - 2
A complete bipartite graph is a simple bipartite graph with bipartition. - 3
The architecture is represented by a bipartite graph and its relation with a general graph is also discussed. 文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系。
|