Tartalomjegyzék
1 kapcsolat: Összehasonlíthatósági gráf.
Összehasonlíthatósági gráf
A matematika, azon belül a gráfelmélet területén egy összehasonlíthatósági gráf, összehasonlítási gráf vagy hasonlítási gráf (comparability graph) olyan irányítatlan gráf, amiben egy részbenrendezett halmaz (poset) azon elemeinek megfelelő csúcsok vannak páronként összekötve, melyek a részbenrendezésben egymással összehasonlíthatóak.
Megnézni Tranzitívan orientálható gráf és Összehasonlíthatósági gráf