bipartite graph是什么意思,bipartite graph的意思翻译、用法、同义词、例句
常用词典
两偶图
例句
Bipartite Graph is important data structure for data base system etc.
二部图是数据库等应用系统的重要的数据结构。
A complete bipartite graph is a simple bipartite graph with bipartition.
完全偶图是具有二分类的简单偶图。
The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.
得到了扇和完全等二部图联图的边色数。
The architecture is represented by a bipartite graph and its relation with a general graph is also discussed.
文中用两类节点的二分图表示所提出的网络结构,并讨论了其与一般图表示方法问的关系。
This scheduling algorithm takes the bipartite graph matching and the backtracking techniques as mathematical tools.
该算法以偶图匹配、回溯技术为数学工具。
网络扩展资料
单词:"bipartite graph"
词性
名词,表示一种特定类型的图。
释义
“bipartite graph”翻译成中文为“二分图”,是指一个图中的所有顶点可以被分为两个不相交的集合,使得图中的每条边所连接的两个顶点分别属于这两个不相交的集合。换句话说,一个二分图可以被分为两个部分,每一部分内的顶点之间没有连接。
例句
- 英文例句:A bipartite graph is a graph that can be divided into two sets of vertices such that each edge connects a vertex in one set to a vertex in the other set.
- 中文例句:二分图是指一个图可以被分为两个顶点集,使得集合内的顶点没有连接,而两个集合的顶点之间可以通过边相互连接。
用法
“bipartite graph”通常用于计算机科学、数学和网络科学等领域中,用于描述图的特定类型。在实际应用中,二分图可以用于解决许多问题,例如任务分配、匹配问题、网络流问题等。
近义词
- 二分图的近义词为“二部图”。
反义词
- 非二分图