go top

complete bipartite graph

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

网络释义专业释义英英释义

  完全二分图

完全二分图(complete bipartite graph):二分图g中若肆意两个x和y中的极点都有边相连,则如许的图称作完全二分图.若,则完全二分图g记作.

基于2498个网页-相关网页

  完全偶图

...集,常记为G =V 1, V 2, E 。如果V 1中每个顶点都与V 2中所有顶点邻接,则称G 为完全二部图或完全偶图(Complete Bipartite Graph),并记为K r , s ,其中r =V 1, s =V 2。 由定义可知,二部图是无自回路的图。

基于16个网页-相关网页

短语

complete bipartite graph km 完全二部图km

a complete bipartite graph 完全二部图

almost complete bipartite graph 几乎完全二部图

complete bipartite graph-semigroup 完全二部图半群

weighted complete bipartite graph 加权完全偶图

complete regular bipartite graph 完全等部二分图

 更多收起网络短语
  • 完全二部图 - 引用次数:12

    For a bipartite graph G with partite sets V_1 and V_2, define(When G is a complete bipartite graph, we defineσ_(1,1)=∞).

    定义(若G是一个完全二部图,则令σ_(1.1)=∞)。

    参考来源 - 图中独立4
    完备二部图
    完全二分图
  • 完全二部图 - 引用次数:5

    A graph is claw-free if it contains no induced subgraph isomorphic to K_(1,3), where K_(1,3) is a complete bipartite graph.

    如果G中不含有与K_(1,3)同构的导出子,则称G为无爪。 这里K_(1,3)是完全二部图

    参考来源 - 无爪图的Hamilton连通性及其应用

·2,447,543篇论文数据,部分数据来源于NoteExpress

Complete bipartite graph

  • abstract: 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.

以上来源于: WordNet

双语例句

  • A complete bipartite graph is a simple bipartite graph with bipartition.

    完全具有二分类的简单偶图。

    youdao

  • By inserting a new set of medium vertices in a complete bipartite graph, we extend Pigeon-hole formula to general pigeon-hole formula.

    鸽巢公式个真值指派可以一个边带标记的完全二分表示。

    youdao

  • The edge chromatic number of join graph with fan and complete balanced bipartite graph was obtained.

    得到完全等二部图联

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定