Бинарлық қатынастардың берілу тәсілдері.
Бинарлық қатынастар жиын болғандықтан, жиынның берілу тәсілдерінің бәрімен беріле алады. Ақырлы жиындарда берілген қатынастар әдетте төмендегідей әдістермен беріледі:
1. Бинарлы қатынас орындалатын жұптардың тізімі арқылы.
Мысалы, A={2,3,4,5,6,7,8} жиыны берілсін. P={(x,y) | x,yA, 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)} қатынасының граф түріндегі бейнесі болады.
Достарыңызбен бөлісу: |
