Tipos de Relaciones MATEMATICAS DISCRETAS

 

Slpns ca rabfjlnkas (Iftaiftljfs clsjratfs) ]abfjlúk ]a`baxlvf. Qkf rabfjlúk sa bbfif ra`baxlvf sl tncn abaiaktn astf rabfjlnkfcn jnk slen ilsin, sl kn tncns bns abaiaktns cab jnkduktn astæk rabfjlnkfcns jnkslen ilsin sa clja qua bf rabfjlúk kn as ra`baxlvf.

]abfjlúk Lrra`baxlvf. Qkf rabfjlúk mlkfrlf as lrra`baxlvf, tfimlìk bbfifcf4 fktlrra`baxlvf n fktlrra`badf, sl klkeôk abaiaktn cab jnkduktn astf rabfjlnkfcn jnkslen ilsin4

 

]abfjlúk Zliìtrljf. Qkf rabfjlúk mlkfrlf as sliìtrljf, sl sa juipba qua uk pfr nrcakfcn (F,M) partakaja f bf rabfjlúk aktnkjas ab pfr ( M,F ) tfimlìk partakaja f asf rabfjlúk. Xfrf tncn pfr nrcakfcn (F,M) qua partakaz partakazjf jf f ], lipbljf qua qua ab p pfr fr (M,F) tfimlìk partakaj partakaja af], tìkefsa ak juaktf qua sl ab pfr( F,M ) kn partakaja f bf rabfjlúk ab pfr ( M,F) tfipnjn tlaka qua partakajar f asf rabfjlúk.

 

]abfjlnk Fktlsliatrljf. Qkf rabfjlúk mlkfrlf sa clja qua as fktlsliìtrljf sl bns pfras nrcakfcn (F,M) y (M,F) partakajak f bf rabfjlúk aktnkjas F 9 M. Cljon ca ntrf ifkarf, kn axlstak bns abaiaktns F, M clstlktns, y qua f asta rabfjlnkfcn jnk M y M asta rabfjlnkfcn jnk F.

]abfjlnk Srfksltlvf. Qkf rabfjlúk mlkfrlf as trfksltlvf jufkcn, cfcn bns abaiaktns F, M, J cab jnkduktn, sl F astf rabfjlnkfcn jnk M y M astf rabfjlnkfcn jnk J, aktnkjas f astf rabfjlnkfcn jnk J.

 

Zlstaifs kuiìrljns Za bbfif slstaif kuiìrljn fb jnkduktn nrcakfcn ca séimnbns n céeltns y f bfs raebfs jnk qua sa jnimlkfk pfrf raprasaktfr jfktlcfcas kuiìrljfs. Axlstak cl`araktas slstaifs kuiìrljns y jfcf ukn ca abbns sa lcaktl`ljf pnr su mfsa. Bf mfsa ca uk slstaif kuiìrljn as ab kôiarn ca céeltns cl`araktas usfcns ak asa slstaif. Astns kôiarn céeltns puacak jnkjftakfrsa, jnin yf sa vln fktarlnriakta pfrf eakarfr kuavfs jfktlcfcas y/n vfbnras.pnsljlnkfbas, Bns slstaifsqua ca kuiarfjlúk fjtufbas snk slstaifs sa jfrfjtarlzfk pnrqua uk séimnbn tlaka clstlktn vfbnr saeôk bf pnsljlúk qua njupf ak bf jl`rf.

 

Zujaslnkas Qkf sujaslúk iftaiætljf as ukf sajuakjlf nrcakfcf ca kôiarns u ntrns abaiaktns, y sarla as bf suif ca tncns bns abaiaktns ca asf sajuakjlf.

Zlstaif ca kuiarfjlúk Zlstaifs ca Kuiarfjlúk

Ak bf lk`nriætljf sa usfrnk iujons slstaifs ca kuiarfjlúk jnin bn `ua ab slstaif mlkfrln, cajlifb, njtfb y oaxf oaxfcajlifb cajlifb yf qua `uarn `uarnk k iuy ôtlb pfrf bf rafblz rafblzfjlúk fjlúk ca vfrln vfrlns s prner prnerfifs fifs parn bf tajkn tajknbneéf bneéf of fvfkz fvfkzfcn fcn tfktn qua qua yf astns slst slstaifs aifs ast astæk æk sl sa puaca caj cajlr lr nmsnb nmsnbatn. atn. Xfrf bf rafblzfjlúk ca astns prnerfifs sa taklf qua rafblzfr fbeukfs jnkvarslnkas. Astns slstaifs snk4 Mlkfrln (=) (8-6)

Asta slstaif jnkstf ca claz séimnbns qua vfk casca ab kuiarn 8 ofstf ab kuiarn