Download as pdf
Download as pdf
You are on page 1of 21
tea may 1 mortal nas the -fouowwing Statements (2) Socrates oo couse (3) thew Sie Le us epee as “buraws ned te ie 0 me mee) te mortal G4 socites 1 toe vant ee) AALS) => PALS) Cry (aye Me) ruieP (2) His)> ls) rule us yuleP vuleT § 243% P PITY oy He) le) ML) y Head the ger argument te alld argument @) prove thal -the validity ef the ono! arugment wing nue of nfoentes (Wall men are -faultble bo) AN Kings are men, Thorfve au eagS ave -tauitble. gir We ut tratiate the abpve Statements as ~bllows- MOD 6% oa men AMOS 6 palitble Ale) {6 a hing ee on, Wo WE RAVE ty py (BY MOI PO) ACES Kew > mtn) os 2) ase sort (YO MO Sree) sare p @ M9 POY ute we (3) 60 KL mex) ruiep @) KON my) wieus tS) FLY) ety) myer f2 "43 P34, qmres, 1 Vov=>p. (6) COR) -5 Fey Rute vy 7 Meee the atven argument +6 valta argument @) Eetabitth he vata of “he -Bunwotag aquments 1 AU frtegert ave rational numbers: & Some “integers are power of t There fore some vartional mumb exe art power 4% Lot Me indicate the abwe satements 26 ollpwe. FUL). iS aN Integy. Riu)! a te a ratfonal number Ste)i a te a power & we have tp $7 (OP) ote), IASI) © 34 Rea) nGl2)] 4 Jan) Aste) we, p @ TlEVAste) wees a. Oe) wler (aq=> p 40 slo) rer Pg mdq. 5. (Z) TO Ree) ule p aS CE) TA) ule rm Fl _ Ree . Me Sloud-Red © soak re Cpe yg) Jes [rer ee) v degre] Pe lO Bie SUPE “tae layin) : ‘ Vate)) wer 1978 Pee peedvanqeey 4. fle) «pues 2 me Shall Me fodtiect meted eb png by accu ut 7 in 5, wast dl TC AE an aelttinad Premise [lia geedns™ te MO) eV seg) 98 an nla Joey | Tee) Pm pia g) ct pre) att) : pn PEM Plast premise i (een) 990) 2 3 ; 4 gt 1c) (riar>qit)) vale P rsa mule. inal ne a pry rqly) — mlevs (BeOS A at) vale : fa) (Garbo) wie P ae aeapee) MCT PAP + gor) vale us (LOM ule T prada epi > ey) mleT L245 PeadoverPor |g T Ply) wees g47 : © peo onte mle Ver a. t4ly) MMe us 75% «) pow td ule) 0a) Me AIEHD) sw apyrargtay wer Pa, yng 24a} gh) gxthe agit) wie # 4) WL pryvaly)) WleT UPA )es apa aq, 2) my)aqy) wees ; ') (a) (Pla) vale) ule p 3) Ply) wet Payor P M1) plydvaly) vwleus 4) gable) mle 66, ™) (pe : i} bay wet 424 $04 PEDAL) AT mlysygly)) sule T Sap, q=>Pm, ‘i sesey an eet r ">) FE yulet pate fe 2) Hu A Jugs) eT Pia > PAG ine A nense tp? tyliaws (0) topically J Ss iw my MP 2alog tag ow 7 ya) sa OT pea, | prof by Contmaductfor: [oy indtrect method of prop wh aoa “pnt c 4 ae pnt) gun @) Show thet “TPAG) fonows 190-14, gee me ant pict) Be Hy) IER PME he above ctaement ve tinoduce ae co i TE LE Litera) as an addtional premtee sv eagn pont eon) FEM By, atonal premtie hr eis Tg eee Mahon we whit Cho “tha? hee adattfonel prematte. > we he fi wo a le P Jeade 2 4 entraduction wen) ate : 2 Suppose tab Dan gh ees) 2) nylon" H gene) aleP 7 ie oes ULAR) ale > Caddtttonst promise’) a) ny 5 " ny Met pay PHP” (Pag wleT TU1P}ES P. double argon. y 5 . ¢) aunt) wiles BP wleT pages p erm) TPA le P -ezoutes method oF pow tr uy ig wl en thn thd a Conututto ‘6! fotos. ts) 1p WET Pag =p Defeally for “he premises Hy, Hy,---- Hq. (6) PAIR awe 43/54 Pog > pag we occume th We? 36 Halse and qe’ 16 on, Hee PP ese additional pumist- =P -the uid” set of premises A aoe Saundstirt ten hay. fmplted ac contiaduction, | DUS assumption t¢ wwag hyehe ous, absurrtton 1 te false Ge WING. Here qpargss 1paq) Herel Ce) ye AME Wheneved Hi, Hyy Hyg. are. 9) ulin indtrecl method of prof show that tue, Hence 6! Faiiwos Lagteally from the Pra 4%, War), Pvr sr Premises Hh tyyeees Hy sh briven pantie b->9, 4-59, LPA0), pvr *Hcandst—and ty Hath angn “he cate | we assumed -thiad Poqngs¥, ThpAv) IA, oo a Ow mle p [additional premtse] “ Hrendceney te wed tr a preeduno viel — qv wile 9) Show Whal “Ihe premtces a—sfb—e), dol one) and axe fntoncestent + af 5 “1 ie oir ee eee ae a-y( bebe), d->lente), sag h4 and W aad tule p 7 j j 17, VY Wo wUWleT pnges p 95847 PW Ww 4 WT PAG og W aslbse) mle p Wy bee ler F249 Pi Poa sq Lt) “Tbve wiley P>q ey Ievg (4) dS late) Yule P Stal tytn =n Meath Boe eyo ag a ese a FHL I tas tosh salma tr? U MleT P-> qe 141 (ep) eg they tl i co otgect Ne perth, nes he 4a) Ltbve) 1d mle T aemorgan's favo assign! $6 me UM ppeaved $0 HH mH sd dd ULE gay P, Psgedg ‘awhnte vosiables OFF gronert of the oath value yy And MET $3,105 Pq —Seng . wary ast 7 coe at aileact one of, the -Bimulas Hold add Hhythy =H 46 Fale 80 had Ahir Conjnctond) ; : ue Wentically forte hen the FA MULAS Hy ty ty The given premises are in. consictent. are called fnevacictent, Thad 15 a SP ef formule) Hy Hyy--=-Hmn £6 Called Inconsistent fF -thefy Conjunction (a) fmplies Zo a Lantinductfon, eniseS Ory git ke daungistert tid ‘ Soion ntact #4 val abe bY penalty Then, pote! yg Liab hn * for bat a #8 UAE oy agra? ine sn Aim e0ney then be, ne i gu Loar At ads matter ef Fact get te ay bankpt SS 2 epee waw not 4 ita and ho anv, ill Loan hf fs volte he ontract wont sft let os iH pr the contract: te valid re able “or penalty rE mobo wht go or bankwupt infteade the above, statements a6 -foloas qi abn 64 Bank. tht Loan. him money he aba statements can be w-wrilten ac. Pag, garr, STH PAS ') Poq mule P ajgor wee 2) Pay wet Fay Poaiqsre poy ud) Sow tulep 9 vo16 wet POE Ys 1p Cop) D pois wet $5, Dpvig *) Was), St Poa, a> Pay Pym, ‘ICT erigang Jaw) ‘1Lpaa)esy vy wiey Al PAL Mle p W)LPADAUPAS) ryt 7 EP} Rg Spr "y “Pag HEALE CPASYATUPAS\es, Hence the given prenitces ave insonciilerd 9) Show thot tho. Bunwing Dremisee are Invonsést id AP Tack megceg Many clascec Through. fulness thon he fali¢ Aigh-cthood. i). HF Tack ats highschool then. ke £6 neduca (3) TF Tack reads a Woes oF books then he £ not uneducated, (4) Tack miscee many classes through funess and read a Inte of books sli Let us tnd toate 2 the above statements as Follows P% Sack micces many claces through H+ Tash fails high school. Yt Tack fw uneducated, st ines Tack veeds a Jot oF bookie “The above statements can be writen as Pa, Gor, STR, PAS ) Peg wep qr whee pyr wet Paya { pobh ) ot yyy r ya? st etal atta wil 1) ia) wtiog ft tog tnghet need ob pool dedve pts hy Sis TS fom, po gat iqvt som Som. ® pvt that by saat met o% proof tag) Pa Te gon wh : ave MTP an 44 qi aohnts qo wet can BC le ante stato represented bina i) prove), 7PIq) wm) Mia)—y Hie) = Hg) (ute) pnd A) wie? wy puyyv Aly) (y 1Ig) mule P ve) tq) wie TO Ppvy -7V 28,24 is) tn) ala) Hex) walt P le) tg) Hg) mule VS 13) jug) le T $464 PP2q=>4 wale ve CF r> - $9 Wrnd Pwr Wy) with ya wi por Rs Pw Warn « S fon be ZIT) pry dtivel 4 (8) qevp ade oh (Poy auth tabs fadty taste Mite IV AKO ty HL < Patna, Pees i oro , yy wnt ute sets aqeoky get F A objects wrod med 9b Wer ion 44 et! a cone fn ab sae ped tn 544104 cite 4, Pe an tH A prsescan + 2. “ cl poncer me Po ye ERE Ming to) ge -Butlee O74 annection of objects te aly Set 4S denoted i ete 2 get Any well defined an calted & set, bata by Seaptlel tatters” the AB ase can be represent fo 8 U) Roastes rm OY get-eutidel for fang A> Gr 4845 9840 Rone Fen Aye xtwen, 1S vio fy cet Buflded form. ‘Nut set oF erply set § 92 wat an AUS +A sel doesoot wentain ony element te called a full Set ov ermply set tHe denoted by 59 # utiveveol eer fo} } A Sit tg afd to be unfversol Cet fp te contain Way cet undey “Oe dunoted a Heel Se unretion- . ‘{ Yu" Sub- sek OY 2" ee Ways bey | 4c w At An the cet sy! tun yrts satd ‘to Hyg ibe Set 0g yt pot fg denoted by "xe y" Fe j pre ML 2 Seen Y* farbcy Dxey “Den yore POINTS wee ee ponull tL“ 1S Subset of evesyset and every at 46 Sub-Set of tESeHF a. TWD SEC gy) gre eatd Bo bE equal KEYS Vex Wn XY ey set $0" enon ae the Stl of all prsetble Fintlesbsets of a giver ket WAS dan dePined as power set of \X) + Te 8 denoted by Px) ov ud) et Ltt y= Lyng} “then ee its ee Fay 1405, 403, 153, 2009 Sa, fa ined} oxdoattye| Pl) | = & ° Covdinalt Bic eee | the’ no. of deca elements of a fine set 25 defi yAinad dtd af cvdtnal number sw cavdinaltty “tg a 14 be Wo sels. oe aN the. sen” TELE denoted by mad tet or nex) Poot |e symbolically WH fe wititen as AUB = Fee xs 168 o | 3 clas AS : ne ee 2" elagram, : eer YF et l= 4 ult yin’ atstint Clerant $ pre Po cet Jeo vie Ty gypet t [postee hn casdinal alt aad 0 be distoint t¢ 2 taro te a a ayernunts bEHOeE hem, ahve 1S 00 arid 42 ied a jaub | pet Bae ateatit gel | a) ny se Having ony eed then te ———__ eingleton Set tle sense cad 4 Pet A = Tyr3.e9 : en + Pope, sub- Be faa seg Pew ay" any two, Sete “ur te Sath te! styl art ant bd AUB = $1,2/3,4)5,63 be proper Subelt "Y! fp WIS A Sub-set of ‘y! and thee 4¢ atleast one Clement of SY" that f | ant to Y!, 1H 16 Aunoted by GY a OY Intercent Pe eeeEOn Mh a 30 cote e Tote fen gy Set conetetts | tg °F a sete Wg 'e! 26 the | bow Pat AU “the elements -that Belongs rey} a ond fy * operator’ on ers |* Syebotealty gy PEE denoted 6 “ang? Ht worttten W unfon of os sete | Of ano Fas +e | oat xepand she onion ji | | 4 2 ink: ae iid ton sue 16 defined aS theset | a S\N } : Ay ge 8 nis Hal art mambes of et | f [eects STB Or Gath and te senateal by [ag PoP Aug’ y | AnR = indy a 1% AS denoted by at bn At bned © Symbatialty witen as ate zujnev and x $4} wn ogre [ (a) po 5 untver lel Ser # nw wr ot Cel eget ‘ a od afl pone : | 2 iult® a | be - age vena a | Er Let Ue gt a | a x \ he 1131513, } | ab nA : } { 7 = Rabb F \ - ee oe ts) Samet AiFferente of two sete \e I e let WA gy tg! pp belng any 00 StS. The 2 Syminehic dt Pevenge && WW €)\e! Le -the cet Consisting ef all the Clement -thed belong “to lee actimdhy * “MOE'B’ Rut oot the Both ‘9’ ¢'B7 be Dee] “TRG denoted by a48, 08, aa8 : * Symborteally & 26 wef abe 3n3t | ‘ymboricalty < written ag MB Stn-B) y(B-Ay B-# = 15g} = i x/rcAand ef 6iy fa/veg compte ent % a set | exe ae 93.43 a | aateet "MEW oD be te aytetcal cel, oy any si) Be End} (xX, | CATE Caled “abc. tompitment oat | ase {13.82 | i Abele Set of constant 4 fe te algo hem en : Ob ty Compliment gf ‘9 Pe ret | pletion! Any cot of orduted pats defined 0. binety 7 mye? taal vate Simply yeti, “thes vopetent€ he retotinthtp By ae ® is | paneer MEME of tan cake er Re Fluy)txtyoio Ly eet F Me a binasy wlan on 2 (auttdes--fosm) Ae U4) bof) (3,ayeab)U515) Coe) Ca3) 82) (900 fF (Ronstes-an” apltt & bea binary reliclim the domain of tte relation Rte defined at hy cut of alt I siements of the orden’ Pobre had belongs -to : 5 domain & R= Fxsluy)er psp Oy wove) vie aE Leste} yore anos 0 tS = fdi 15] wn - ee HFG S) hs nl ay 33) GE She eet op au Gi lemante” ok the oxaveed pat a guar rare 225 . tat benngs © R 1g defined ae Range ef FL 7 “neyo 2) OY vonge (R) = S42 (my) ERY Z feat Hi speed) 000 8) OED) Yonge R= $4,8,4,6,51413,201$ 6) y (ate) = i ’ il 1.952) 8) OOF BE S= FUay0a,4 (ay (many . : Dom < enti : univer 9g r2aiPS Ranges = $>,48,4} spor antenc) + Wa) AUAse) > A rete “ow ua t 7 find] Be fadpees B15 tee nina pm 8 bet a8 that he gir 5 : HEF defines a relation on a 26 called the anes 7 univestal vetattn ong. TE = F433 wile the untescol velfit on a7 MA = Find} y $4213} Vio eeueron’ JCNG2) (13) (2,1) 2A) (23) (90) (32) 0308) 5 Phe pty Set te alts a subses 4 AA te ated a "yatd yendion on A" a Oa a i a et 7 Hel ok Retaltone otloel4 i‘ ih pyftarene and, | poperties of Rela fone ¢ kant a ce o Refer A blraty allen ‘eon a cel! Ke taid-to nto vat , i be vetlel HF (ux) RY Ley peat aha | ; crag ae RS " SYRMERL A taOn on a cet Y' 46 catd ty be . of Rand 6 (efy) sy) ; symmetic (yy) eg shen (ya) eR va yex BEY or (pes : 7 : 7 vege : TREO A veaton ig) On a sh Y'Le eat ty be us? ; rssutBO cay) and sy) Jeey Aransttive 1 tay) eR and (yale then 3) 2% a eth i: eae fl Veil Ras = Fey) Ut sjond ey fy sry es aeitiees oo ay ond TY sv Deed lenivet alt gen bd C9 dS HOR Ron a ct £6 catd +0 be fwerleve iF boyy) Rese fens: mah ndnty Axa-R hse Nth vrex yer L490) ae oe le : pte Tea) bet (ude ray mC telat ean 5 SEK LC Gti nb A ani . and —cummettic. (uMleR and (yx) OR ten i, 6. Suh DS Glee y +i : 4 a velafin “then. nye gE me fley)! MER tC ave *patital ovdeatng vetatton i "s f0ya) ilay) eR wero eed "WOO oh saat ye gy St gatdo AG dette ag Re f iy ERY te patel det Wath “es on a sai SP AS fia} B= P45,6F Re fue) 045103: He cates iet C) BR Le vertextie Se 26.5) 05) (3edreR Gi) RL ant symmente Rit =p Ui) PAG hamettive, Rus: iMONOD9) 0,07 ANS = 50445) 5.6)3 Hence CxR) ts cated patttally ordered set. BEE Let oye non am Py at and © te the peratton RS Guay ste tns eg nett hen Fle). tf the powes cet on x ae: EMBs) C4) (015) (1,6)038) 5) 0 oy | VACA wae per) erty weflenive 15) (% 9) (3, grat Ae mieecad viation | VRE ce ke aay YAR epee) Res (a8) —P> FWS)U6) Lod) (146) (3, Oasys ontisymea rts ran ive BEC thn Ace VABee fle) Lea sahtong CPOE) 16 a pastel cidering cet Wem tiaay B= fan) 02) 03,3) (1) (18) 1,3) ° INAH et en te mp an OOO oO ‘ ce rye LEK EE | tg any LEX wwe y R 7 1 3 ol gat opt cottie 3 dMdes a5 oy gust eee nl yaatio wp easton AR AG vehentve wr ul ale Gren # as FH) YER 2.4 ee Ante by 4 ip i wt 4 * PUL te allo gnjet oie by 3 wn) Io, 1) oe ti te a veotion ON OR > ayer ay et veenyaio eyes BIE H a Oy sey gue Be Fly) iat chant waht Re gfe We Timdoeoe wee 1Ss)tug Me MMe aed We) em ty A 15) (ty vate ga guuah 8) (8) 4b "> Oy) te atte by 3 sea gaye) (4875 > (ya) 6 date. by 3 4 Flewive noe ves but GH) ER WR A not reflentv Ds yey e te able by 3 tna)en 7 (a) ER Py y a) te alr atittble y 3°] Galen Ua) eR » (aalen (ayer > dR RAG ancttve (4it) eR > Leer Las) ER US S)ER , Fr Caer then (yal eR Ve, yes SR 1S gymmetticn we have (9) €R & 141) ER but cui4ae AAG Net anette, HF sci not equivaleme. relator» PUES Lindt Sibay ad Fe Fay) ey 6 Malle by SF shy that Rf an equivalence vuatisn ony, GVO tad ge “ 21/3/45 69} © TU C42) ,5) toa) is,5) Le) C44) Ue) U9) L518) 03,6) Cay (4) Wat) (5a) los) tin} 4 RLS tquivaleme Relation on ips astosha OMSHIY TL ob bee abo gues auth thet beam {Wt we sy that a aides 1 and denoted by alb ene Be bs ans 3 afo fol abces => a/b; ble > ale 74 alb and ale then alge ov alee 3 afb fv some wez, alty TE afb, ale then Alonaey tos uyez Sor A€L, ato, aly Conguanmeer tot a and b beam “two indsged® ard tym’ be a Piwed postive integer ther ‘ar {6 catd tp beh! 46 of a msauio a? ove tht set of [sve] ' elation. aotearoa giles oe be te Set of al ante ltt t 7 J sm be amy integer enue : dekine be relation congrucaes syne nt dell ; . ac Fpllpet te Tyee thee ae ylawdalo™) com vey 16 dite 64 I? he wy We kim te Some Kew sreeuve | Lu et hun eee th atetole by m *y xe% (med m) She wt) m Yoar “the elation’ 46 yettenve Ui) Symmetries? Loy ‘4 (mod m) ahi y= hm where : Kt an ‘meg wer > The km oy gems ym > 42% (mod m’) acim vlew ode gay ge > mim UE 2 Chal) te ym where Ko K40 XE % (mod m) The elation EY AS transitive Leake Yelalf on Congiuence, modulo 'm! t¢ welevive, symmetitc trangine HOMES! ¢ Squuivalence tation, Fagytionl we Fixsy e function A -Funet?on $a Mapp: ing f fom x yoy ip from the elements” % ancites get yy Xe NOK~tmply Sets] x 1 calid 46 define aL a velattonchs % te sex’ to elements Hee gry aomato and y te catud e-domatn Ceange] of the Function ‘p fins Joti. Hprty teen Crange] EXO het x sfabghe § Y= frye nah and Pony 4L devined ‘ag t¢g) Ab\e 9, #Ce) oe, a) y ere eer ee cleatly fois abt 4-4 faaet bueause aand 3 yan having same image element '3! Ve Pals PO) 26 a se i cant 4 > fabs ylocdonai) " oma? cee ‘ JF 1S onto “ i re fen 7 as nence 24S onto but not 4-4 Function Z cnn pae-one ton wexne 1 BY Eid an 8 AWE AN CLAMPLE of a Function which 16 omeme ing Ped A ne cee j ped net onto a jin SI bet ve Fiaye eZ exo ay) hee 179 ; AE Ye Gaubsc3 ne te AlOe 1) +4) re ae Fixsy i a funttion defined by wo ody ol I fuj-a faj-b ¢F + ona eaten pane gto be orto funtion — ECa) (46) ang TY range tkef> Y Cede) Pesan fh sujectine function 7 : ) 4eley %) | (\ spate Aancton. \V u 7 b 4 mapping 4 Fay 46a Birective Function ov airertve t [W)tie ane-one-funetton 7 De wae |ate | Hee teers tu abloble4- Co-domain ob Fo zys fab.c} he on euampl of & incon hich $6 omta bot ai asty p 2¢ 44 function beeaute OFFPegene aaa) glomenke of Qomatn sek having DibFegent tmagee fi 1N78F Ye Gaby ; fn to- Banat. ged hry fon ae Se ee “4 iis vane F> Sab} 4 yCodomain) # Lumley f) “SF LG not onto Fnutton, Hert Oonatn fF = Fine3y , (| Hue Fie 4-4 bud ant onto Fanckiom to-domain fe yn 44? Y= Jabt oad aue® ) (3:05 sepa" 443} fabs} oe paan 4* en creaaly # te ‘oe teed range > Lavbich = y (er-domain) LF ta onto Punedton Howe £44 both Fel and one function, Lo de bjette netton- Let 'y! bE & non empty sot I, Xx magring defined bay T,l4- an shanty neon, Cleastty ently netton 2¢ a, ee ver cuntion BULAN Oe mums rf pomate cet having, Peter! Images a toa X veer t call Bijeetive function 11001 4 cape % Funuttons ut Pitem aty and tirsy and atysz be tor Functone then -thetr compasttion & deffacd as Qohixoz by gotta) 24 (Fo)eng vee y + TF AU cy Et gi) = %-2 het) = au WLeR white R'E the Seto Beal numbers. Fad got, Fohog and pp it Give thet Fee) = 42 QU) eee HG) = 34 vaeg consider FOO = gltey) = 9 (x42) = @ 42-9. =u i Onsider Pohogtt: 7 Foh( gun) = Foh(a-2) ** Uh taal) = Fla tq-a)) i = £36) © Soda = 31-4 boned fy pa). F (Pea) = Flurry S Utara = UtEey : ih pide yy gor OD = q Lata) ; {so i oh mote afar = 90%) stun © (t)ers tha as 1 s L ci) 91) = Flqea) 5 yt ; doef not eutee aovelle ob a Funution ue) oA Funetto Fi t-sy 2 said te be Anvesdibtle FF icy fs invete Functin F! 2¢ algo a -Ranctfon trom athe YONGE of BM By Fay tyr upte. 2.TF 47 extct then F b6 called thyesttble + function. e TP FE 44 and onte then #4 1¢ a function FO Vs i suk ag cace Pl 26 called os the tnver.ce -Einetton ope. 3 TET evel ten + ts called énvertible st IANO 41450 dotted by fu)= rhe = Fiusgand tq sh and $ be funttion Ss from e tte nts given by & Su,29(2,3) 03,1 ard 4+ th defined by 4) =Wee tod teed pe athe & $a) 2.08.3} b= {UNOAGIZS= F003, 53% Pe Se quem thal py EQ UE atunettin detined Hae 5 20180 hog 29,905, Tote i 7 SY oriven thd x = U8} HY flu) = T> $1.9) (ma) (80% 5 E450 a tito ebtned by 92 fl.) bar BA) OM) > we : \ Ee te = Ja-|w|> J owt yes shee 7 [ l 5 J: 7 7 yu A uo) 7 he glu! aes, GU aCe aH ty) se i Y Peet ar i - asd Wh [a (25) fogs Gunde ant la) v ee su) OBE Fn $h- iy got = SL! ) 3[-(42) “fog? 5nd) pe) rs a ] aad gro) OE OST the Funttions tia) Lo Sorind abe, universe OF te 7 cE TW ST Fig dd For 1% ER flor) =#mr) ‘ and fw) at kee S [ase By thy debtor off" FAS bijections ie | By the aetinition of Inverse F ef one-one. He) a ty) WD STF 4S one For YER (tn domain) such that FlyB) ey “WF ie onto FAL a bjettion Foul =g Hy x-F ly) ry y's 00 .0'6 Jee). BU) 29 210)).. gt) =v)" = x= rea) (got) =409 = 1. eee ee 8 VY fo a one mother | S448 onty 4 pnnwrst fy LEX Fyey 3 qlylez ee) quae © . niet defined by “thin, z= qty) = a ‘ By nt TREE og HOM TY = g0Hta) 4) ce Dqeh se Apy LET nex Such thet gofla)=t oF is onto thus qh i xyz ga bijection septs guage! TEBot F{lunb sSbes - qrasalells ot tg 0 bijection and gtYyt iS wy gina ele a Kijection. 1 Ty or hte 2 & & bijention hoe pel Qok 4g one One and OND cgotuise ss aefned by (gotet) = 9[ Foa}y ek Fay Ay hy et sae que Lule got Ct) guru) > 94) aud Hea) 3 9 26 gon sy wt gut fg ded “T show asf tb onto 2% onty “or yey seer A 4edey : es Meee jon 1208) have Ve siath pir (8) © wor yaaa ments are va mph oo sete en enphy HC a eis another set yoink v'dines” ees (nodes or Pt wedge’? vest ae sat cated wh oe een we sg assory a f sucht ea element ef 'v’ ordered or unordered fait of wand edge’ '€? is 4 se yaph by Sth vette sven af ye) 0” O12 4 cept tes gan prestatck vestice) ww E) ve SvivevaMevs4 Ee fe, tr,ta,terts eeF © sect gah 8 peclered pathy of vetticed ontve) > Fv 5} Ce Pets ts 3 ECM) elvevs) es Lien) nme TON OL EEE fC agtieabatted wtih an. deed pay tyiy) Nor) an tnordeced pair Cay) ae wee (BNO plage here (Uv)eV then &' %¢ cad Do Connect (“UL and Vv" and "wand v"are Called end point’ oF &? Any BOO VBRUS Connected fy an edge in a grph are Called eu" adjacent vesttees” en A graph a vesttor -thaf if not adjacent to any other vetttoe 6 called an.” tolled vertex” o Th two distad €dgeS 2,4 2, are fncident with & Lommon posal -then they are Called ‘adjacent edges” ee eta mye fs) i a veges are ve (vis¥e) (una ) Ws V4) (Vavs) Hoe, = (viva) n@t adjacent vettites (6) Cesee) Ceo es) (eases) Ly x) ave adjacent edges Mee vs if folated vegter bugee? nosdeted! Cexampie dlr 3 dlvs)= [ a L (S Indegree i dtv;)=0 puddeqrvee s~ dlvi)= 2 Tndeqree ?- dl wed ove degree * dl vss= 1 Indeqvee §—dlvs) = 2 dictdeqvee % dtvg\=d Andegee © dl vy) et Duck teaver? bly) = 1

You might also like