Suatu graph tak berarah G = (V,E) merupakan
comparability graph jika terdapat orientasi transitif pada G. Dan suatu comparability graph G disebut uniquely partially orderable (upo) jika G mempunyai tepat dua orientasi transitif. Selanjutnya dengan definisi dan teorema dari simplek dan multiplek dapat ditentukan rumus untuk jumlah orientasi transitif t(G) dari suatu
comparability graph. Orientasi transitif juga dapat ditentukan dengan algoritma dekomposisi, yang berarti juga menentukan apakah suatu graph merupakan comparabilty grap
