Тақырыбы: Қатынастар. Унарлы,бинарлы және тернарлы қатынастар
жүктеу/скачать 36.11 Kb.
|
| Реттік қатынас.
Анықтама. А жиынында берілген Р қатынасы антисимметриялы және транзитивті болса, онда Р реттік қатынас деп аталады. Барлық қатынастар не эквивалентті, не реттік болып бөлінеді деп ойлауға болмайды. Эквивалентті де, ретті де болмайтын қатынастың түрлері бар. Егер қатынас рефлексивті ,антисимметриялы және транзитивті болса, қатаң емес реттік қатынас деп аталады.Егер қатынас антирефлексивті, антисимметриялы және транзитивті, қатаң реттік қатынас деп аталады. Қатынастардың бұл екі түрі реттік қатынастары деп аталады. Мысал , қатынастары қатаң емес, , қатынастары қатаң. Бұл екі қатынастар N, Р жиындарын реттейді. жүктеу/скачать 36.11 Kb. Достарыңызбен бөлісу:
|