Dichotóm reláció

1. Sablon:Humatek 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 $\mathrm{\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.