网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Complete bipartite graph
释义

Complete bipartite graph

中文百科

完全二分图

The star graphs S3, S4, S5 and S6.
The utility graph **,3

完全二分图是一种特殊的二分图,可以把图中的顶点分成两个集合,使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。

完全二分图G:=(V_1 + V_2, E)是一个二分图,使得对于任何两个顶点v_1 \in V_1v_2 \in V_2v_1 v_2都是G中的一条边。\left|V_1\right|=m\left|V_2\right|=n的完全二分图记为K_{m,n}

英语百科

Complete bipartite graph 完全二分图

The star graphs S3, S4, S5 and S6.
The utility graph **,3

In the mathematical field of graph theory, a complete bipartite graph or biclique is a special kind of bipartite graph where every vertex of the first set is connected to every vertex of the second set.

Graph theory itself is typically dated as beginning with Leonhard Euler's 1736 work on the Seven Bridges of Königsberg. However, drawings of complete bipartite graphs were already printed as early as 1669, in connection with an edition of the works of Ramon Llull edited by Athanasius Kircher. Llull himself had made similar drawings of complete graphs three centuries earlier.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/22 1:28:18