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

 

单词 Cycle matroid
释义

Cycle matroid

英语百科

Graphic matroid

(重定向自Cycle matroid)
Two different graphs (red) that are duals of the same planar graph (pale blue). Despite being non-isomorphic as graphs, they have isomorphic graphic matroids.

In matroid theory, a discipline within mathematics, a graphic matroid (also called a cycle matroid or polygon matroid) is a matroid whose independent sets are the forests in a given undirected graph. The dual matroids of graphic matroids are called co-graphic matroids or bond matroids. A matroid that is both graphic and co-graphic is called a planar matroid; these are exactly the graphic matroids formed from planar graphs.

随便看

 

英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
京ICP备09058993号 更新时间:2025/8/10 11:37:50