4 дәріс Қатынастар. Бинарлы қатынастар және берілу тәсілдері. Бинарлы қатынастарға қолданылатын амалдар, қасиеттері


Бинарлық қатынастардың берілу тәсілдері



бет2/7
Дата06.02.2022
өлшемі80,43 Kb.
#81244
1   2   3   4   5   6   7
Байланысты:
4 дәріс

Бинарлық қатынастардың берілу тәсілдері.
Бинарлық қатынастар жиын болғандықтан, жиынның берілу тәсілдерінің бәрімен беріле алады. Ақырлы жиындарда берілген қатынастар әдетте төмендегідей әдістермен беріледі:
1. Бинарлы қатынас орындалатын жұптардың тізімі арқылы.
Мысалы, A={2,3,4,5,6,7,8} жиыны берілсін. P={(x,y) | x,yA, y x-ке бөлінеді және x≤3} бинарлы қатынасын P={ (2,2), (2,4), (2,6) ,(2,8 ) ,(3,3) ,(3,6) } түрінде жазуға болады.
2 . Графиктік түрде: Графиктік кескіндеудің бірнеше түрлері бар:
2.1. Координат өсьтеріне қатынастың элементтерін белгі леу арқылы. Алдыңғы мысалды графикалық түрде суреттегідей кескіндеуге болады.
2.2. А мен В жиындарының элементтерінің арасындағы Р қатынасын стрелкалар арқылы көрсетуге болады.
Мысалы, A={a,b,c}; B={1,2,3} жиындары берілсін. Олардың элементтерінің арасындағы
P1={(a,2),(b,1),(c,2)} қатынасын төмендегідей кескіндеуге болады.

2.3. Граф арқылы да кескіндеуге болады. Мысалы, P2={(a,b),(b,b),(c,a)} қатынасының граф түріндегі бейнесі болады.


Достарыңызбен бөлісу:
1   2   3   4   5   6   7




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет