可比较图（comparability graph）：图论中的一种无向图。若一个无向图的边可以被赋予方向，使得所得有向图是传递的（即若 \(a \to b\) 且 \(b \to c\)，则必须有 \(a \to c\)），则该无向图称为可比较图。它常用来表示偏序集中“元素可比较”的关系。（该术语也常与完美图、排序与调度问题相关。）
/ˌkɑːmpərəˈbɪləti ɡræf/
A comparability graph can be oriented to satisfy transitivity.
可比较图可以被定向，从而满足传递性。
In scheduling theory, comparability graphs help model tasks whose precedence constraints form a partial order, enabling efficient algorithms for certain optimization problems.
在调度理论中，可比较图可用于建模其优先约束构成偏序的任务，从而对某些优化问题启发或支持高效算法。
该短语由 comparability（“可比较性”，源自 compare “比较” + 后缀 -ability “……的能力/性质”）与 graph（“图”，源自希腊语 graphein “书写/描绘”，在数学中引申为点与边构成的结构）组合而成，字面意思即“表示可比较关系的图”。
Select Language