Ugrás a tartalomhoz

Dichotóm reláció

A Wikipédiából, a szabad enciklopédiából
A lap korábbi változatát látod, amilyen InternetArchiveBot (vitalap | szerkesztései) 2021. március 2., 11:44-kor történt szerkesztése után volt. Ez a változat jelentősen eltérhet az aktuális változattól. (1 forrás archiválása és 0 megjelölése halott linkként.) #IABot (v2.0.8)

A dichotóm reláció[1] olyan matematika reláció, amelyre teljesül, hogy bármely és elemekre vagy relációban áll -vel vagy relációban áll -val (vagyis valamilyen irányban biztosan fennáll a reláció). Vagyis ha a relációnk , akkor

Használata

Egy reláció akkor és csak akkor rendezési reláció, ha részbenrendezési reláció és dichotóm.

Források

  1. Archivált másolat. [2016. március 5-i dátummal az eredetiből archiválva]. (Hozzáférés: 2014. szeptember 11.)