partially orderable graph
karşılaştırılabilirlik çizgesi
-
Ayrıtları geçişli olacak şekilde yönlendirilebilen, diğer bir deyişle, xy ayrıtı x’den y’ye ve yz ayrıtı y’den z’ye yönlendirildiğinde mutlaka xz ayrıtı da bulunan ve bu ayrıtı da x’den z’ye doğru yönlendirilen, dolayısıyla yükseklik fonksiyonuna göre aynı seviyede bulunmayan düğümlerin karşılaştırılabilir olduğu çizge.
İngilizce comparability graph; partially orderable graph; transitively orientable graphFransızca graphe de comparabilité, mAlmanca Vergleichbarkeitsgraph, m