网站首页  英汉词典

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

 

单词 Matched edge
释义

Matched edge

中文百科

匹配 (图论) Matching (graph theory)

(重定向自Matched edge)

在图论中,一个图是一个匹配(或称独立边集)是指这个图之中,任意两条边都没有公共的顶点。这时每个顶点都至多连出一条边,而每一条边都将一对顶点相匹配。

英语百科

Matching (graph theory) 匹配 (图论)

(重定向自Matched edge)

In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices. It may also be an entire graph consisting of edges without common vertices. Bipartite matching is a special case of a network flow problem.

随便看

 

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

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 2:26:49