N= 4 e chosen ? y @ ‘Relehen det A & B 4 board nelation 40 R EAB of nelatiow 2 oa mpe® pe see ct of AXB K pa8 ju a dubs ie @ Y oop # ee or aR ameans ent related © > + oe aaa Ons a — - ep ddd 9999982889929 rf PtP et ffPtpse pI IIISIS SASS ASAL LLL ffis Helalion a A to A- A welation ow set A reneonam rcmecetanen Om & ze A tho Geel cf aA | Reomples bot Ae {2/344 : ° , Re f(»| a divides by , : > RefEayn 0429 5,3), Ds GP 0,4), (3,3), 0} vk > @. How many relations are Aho on a 4et asith -n demer 2 > are “4 ate lal=n 2 > laxalenn ane > Bs > Tota) no. of auibset of AXA 22 a Renee nines cctecia tied act A do se B, \A\=™m and \B)=7 = A aman) elemenls Eso meme et es er erro cane haw ( > Te no. Helatons is No- 4 subse of AXB » Aax8l om = aes 228 — a set Aw reflexive 4. Reflexiw: A elation Ron e Peete Facey oiled ayomeric mer forall 4BEA u 73. Syrmmetric.= A Helatiow fame wench cy = — Sa: Abaya A nelson Room % ad 4 & called Pring medic = TGR) shen (ba) GR = 4 atb ma Hoh ¥ if GER ond (ODER ab anv elaeac on A dis called traniitive if (ab)ER ond (b,e) ER Gren Caer, abc EA7 eRe fi Ron tu set A ib irveflenive if for ol AEA, CaageR ie, Ro ivveplexive Be 4 dlement in A is related itself 6 Asymmete’,— A relation R & called Ady oamete if (abdER D (oa) eR Consider the retttionn on set fr 8) quality Relation &) Re 4,4) | a=b} Caentty Reaction) 4) Subset relation (E) R= tla |asby O) Shitty lows Anan Helation (4) R= ead) | 4ST 4) Stactty greater Hean relation (>) Re4Q.) lar by ©) Greater than equal 4 volakon(x) R= 4 Cab) |axbt $) Len than equal to relation (4) R= fea) | 4257 fp perpendicular netation (Lim) g2f,4) | 4244 4) Parallel relation (Ll) R= {Wid | 4 NAS LD) Divide elation ( | ) Rafcad| als Reflexive Retation |- B12, 722) 21) | Syrmebic PUkieena Hin Ley Wo Transitive Relation = 2, 4,7, 712) WL, \ but mot Lor Dariaymmehie Relation? =, S, 447, %, S51 a — . . . «ea 4b OO DE \rreplexive Relation! <,7 » tor fhe Relation! <<) 7,-L0° Auge 177790 79 9 9 ENA ORTONobb mS LELELELLELELELUELULUELLULUELUL ELEC ECC eC eeeen® Q. How om i | Felattons are there on a set anit element PO shat are nN +1, a) Agenmetne « ai 9 Antiymmetics 3” a ) a opt m(n-1/ 2 A) Trreplerive: Ae ain-) 2 °) Reflexive & 2 a a ay 4 aly) f) Nexther Reflexive moe “irreftexive: a -4d 2 nen min-!) D Repleriwe x fom A de B oe Vee Ounce Srinee relations sp) PR Oe oop felanon fiom A) ScD (can PS jo Combi hoo Ack: no - ef ways Example her Acgh43Y 4 p-thusiit Fhe pulations -@, = fC? 29, BY 4 * Appetb ee! Con +e pembined de oblain BUR = fay a) 413) 4)» @») , G3 R08 = {avy Qe = ler) 3) Rak = (U2) 01) awh BR = BOR KORaz uy) 9104) 9 2) 3a) Vv ; Arment a eae Rand $ nelatiows jar 8,2 AKB RS BKC mS SN Serene. 2. Sie! a a PE iTu composite of Rand S tu te relation Crmsisting of ordered pairs (a,c) whee ach & cb G Afr whide Hur wut OH demed bE B Auch that tayo @R & (bic) ES: We dencle the composite of RS by SR jr sulation R&S yt $1j43sy $o $0,152 Be What is Ahe Aompoacte of hvu R & Helation from $1,293 ye S Us felatiow from {adi wth Re POs, 4) (43) CHP (3) $= 40,0, 9 (3 BD CHOy ? gor, SOR == FU) C194 (40), (2,2) 03:0), (394 Dey det R de a rulatiow on a Art A- ; Tue power RM, Ne din AE defined neuvasivelig oy Ree Re BR Rake h er Ro® ay nl VER oe dor Re $1105 (211) » (3/29 (4307 Jun gv? 2 pe RoR = yay Reena ay Dy Cyn b Ve kok 2 FU) 4) BP any he Bok? gcud (a (3) C407 > t-? r>>xvRR MeReCe mmr PPAR AAPABABAAAABAASABAAAAAA ARK KKK RO KR PKR a a) ae) ©Tscrenly OMe ee eee ec aud onl u TRansit!VE vb Pen CCl a) aca | Smpr @ Res 4SoR ye SRB dleyined wh pags buon wig, Mp ond A Matrix Repreverate Sieh relation syccts be represented by the matrix Mes Tmiz], where, order 6} 7 spat cia t Gai, bj) EP an Kel Bw Se icmacanepla. Ler Re {Gad GP» aay where ® ie celtics, Gite 0B eee key Bz iy Le: Me [2 © =| O Bee 2, et A=T% 4,48} & Be fbi, bs, ba bust hice ordered purr are in the relation RB represented by tne matrix F, Oe © o eC 5 ? ie Onelae & | Sol”. Re fark) (any bi) > C4123 > (a;,by) 43,60 (43 )b3)9 (ay, b5)} VULLYL Ces, lk en ia ee Ser. ~~ we Ss 4. 8S 8 3 99 . a[demtification of relation using Mat representation i is of yrindiple axa zal are one's then relation Heplexive Ty my & tyrmebie matix ive. (Alea) then the relation crust be aymmetric (mig arge) 4 OF Bee myi= 0, then the relation 1 ag Sad i Se must be Laag then giz Asyromne ts analyeed byt , Marecver ait =O thin rele must be | qransitive elation cannot be Sa aaa Bere) (acne eee Pome ae dre papreserted by cea a ph, On ie matnces Sec nen fp eee Ono) Om me) 7 ; ROR ? he matrices represeaking ROR. ard ROR: | 2 Maa Mea | Nok can what are Boi’ M ao) _-. - «a aoa 282882828485824248282862822828288088920s8 4 7? 2 O99 9NMNS — —— eaererarasX“~——s—__ » i ~» Crem the defrwitiow of the Booleaw product, ~ ~ Mie Gus, SoR Me ® Me » © a a Find dhe macbur represeulalien of SoR wheve tht matnees Se representing Rand S oe ~~ : Mp= [4 o 4 ene 0 142 O ae Ae © o of S Oma fae, 4 po M, OM Tor Ms.r R S Bran "Oa 1 Re ° eC) INO £ oy Onn Hh OP = [4040-0444 4-4 +0:045-0 s.0+04 +44 sor 0+04 4d +4 0400 404 ait Ot 0040-0401 01+ 0-000 p-o+ 01404 = [o+ot! A+0tO ord+h |, ie oe yore soto O+140 om Dt0+0 py0r0 0+ 04 0100) Relations Using Digrap bs comists of O act ¥ ot ordered pat of elemenls Qe presenti vesitices, Pogue 4 V called A Dirested graphy eee E of eyes: ‘a! i Called the suitia) verter of- the edge (ai) The srextex and the Vertex tp & called the derwiinal vertex of this oe 0 An edge of the Aerm (4,4) %& called a Aeop. o VULULLLLLLLLE LULU VU UU L ULL 3b > REY », WOES 9 Vdd > DD » eee) > %,