网站首页  英汉词典

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

 

单词 Comparability graph
释义

Comparability graph

英语百科

Comparability graph

Hasse diagram of a poset (left) and its comparability graph (right)
One of the forbidden induced subgraphs of a comparability graph. The generalized cycle 
a–b–d–f–d–c–e–c–b–a in this graph has odd length (nine) but has no triangular chords.

In graph theory, a comparability graph is an undirected graph that connects pairs of elements that are comparable to each other in a partial order. Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, and containment graphs. An incomparability graph is an undirected graph that connects pairs of elements that are not comparable to each other in a partial order.

随便看

 

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

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 14:18:33