Tashkent informaciya texnologiyalari universiteti

5 Tema: Munasábetler. Binar munasábetler hám olardıń matritsasi. Munasábetler túrleri.


Reje:

1. 
   Munasábet túsinigi. Unar munasábetler.
   
2. 
   Binar munasábetler hám olardıń matritsasi.
   

1. Munasábet túsinigi.
Turmısda eki insan, aytaylik Barno hám Nargizaniń aǵayınlıǵı haqqında sóylegende sonı názerde tutıladıki, sonday eki shańaraq ámeldegi, Barno hám Nargizaniń sol shańaraqlarǵa qanday da baylanısı bar. Tártiplengen (Barno, Nargiza) juftligi basqa tártiplengen kisiler juftligidan sonısı menen parıq etediki, olardıń arasında apa -qarındaslıq yamasa ana -qızlıq, jiyenlik sıyaqlı munasábetler bolıwı múmkin.
Diskret matematikada da dekart kóbeytpeniń barlıq tártiplengen juplıqları arasından óz-ara qanday da “aǵayınlıq” munasábetlerine iye bolǵan juplıqlardı ajıratıp kórsetiw múmkin. Qálegen eki jıynaqtıń elementleri arasındaǵı munasábetler ushın binar munasábet túsinigin kiritemiz. Bul túsinik matematika sıyaqlı informatikada da kóp ushraydı. Bir neshe jıynaq elementleri arasındaǵı munasábet maǵlıwmatlar kestesi formasında beriledi. Bul bap nátiyjeni ámelde qollanıwın maǵlıwmatlar bazasın basqarıw sistemasın súwretlewde isletiletuǵın n - ar munasábetlerde kóriw múmkin.


Binar munasábetler hám olardıń matritsasi.
1. Binar munasábet. Diskret matematikada fundamental tushun shalardan biri bolǵan munasábet túsinigi predmetler (zatlar ) hám túsinikler arasındaǵı baylanıstı ańlatadı. Tómendegi toiiqsiz gápler munasábetlerge mısal bóle aladı. Ádetde, munasábet túsinigi jıynaqlar teoriyası kózqarasınan turıp uyreniledi. Munasábet túsinigine anıqlıq kirgiziw ushın
tártiplengen juplıq túsinigin úyrenemiz.
1- t a ' r i f. M a'lum tártipte jaylasqan eki predmetten tuzilga kortej tártiplengen juplıq dep ataladı. Ádetde tártiplengen juplıq tómendegi ayrıqshalıqlarǵa iye dep shama menen oylainadi:
1) qálegen x hám ol predmetler ushın < x, y > sıyaqlı belgilenetuǵın arnawlı bir obiekt ámeldegi bolıp, hár bir x hám ol predmetlerge birden-bir tártiplengen < x, y > juplıq sáykes keledi ( < x, y > jazıw “ x hám ol dıń tártiplengen juftligi” dep oqıladı )