dichotóm reláció

Magyar

Kiejtés

• IPA: [ ˈdiɦotoːmrɛlaːt͡sijoː]

Főnév

dichotóm reláció

1. (matematika) A dichotóm reláció (teljes reláció) olyan matematika reláció, amelyre teljesül, hogy bármely $a$ és $b$ elemekre vagy $a$ relációban áll $b$-vel vagy $b$ relációban áll $a$-val (vagyis valamilyen irányban biztosan fennáll a reláció). Vagyis ha a relációnk $\rho$, akkor $\forall a,b:[(a;b)\in \rho \vee (b;a)\in \rho ].$ Egy reláció akkor és csak akkor rendezési reláció, ha részbenrendezési reláció és dichotóm.

   dichotom reláció gráfjában bármely két pont között legalább az egyik irányban van él.