AKA UNIVERSITY OF ENGINEERING & TECHNOLOGY, GAZIPUR, * Department of Computer Science and Engineering Course Title: Discrete Mathematics Course code: CSE 2513 Date of Submission: 1-0-2022 Assignment No: of A pm bodow ‘graph Ms Name of Assignment: = Gy Arete) aeglic. graf | whoe ne “kanes pro, fs ro Vvidue Submitted To aes ANSE, Professor Dr. Mohammad Abdur Rout Dean, Faculty of Electrical and Electronic Engineering, DUET, Gazipur .- Professor, Dept. of Computer Science and Engineering, DUET, Gazipur Submitted By Student ID: 204108 Name: Md, Al-amin Section: B Year/Semester: 2" Year/1* Semester. Signature of TeacherQe : Is Uist Hee order pairs in fhe relation Ro Srom A=Y Oe o4y ch BH 4%1 2,43 hee Cat) Ee: PaleHen R= A (He) (HI Coe), (29), C19), (et) Ct) Cus), (st) lee (42) (489) C20), (41) (54), OF, Coed Ds C48) DT @) for ack, RE VCO, Coy (48). (49) 6 () Fe, athed, Re Wah CHD, (HAL GON © Fa, «7b R= du, (2091 (20, (9, (2492 (sr, (4°),CO), Ca, G7 :@) deka -R frm ate e by (HE) EF rey) the ondaned rs acdiedy the above relation on Re ACL, Cui), War, (3), C9, 93 if and only “en, 6 pas. C © adda=a we UL on ys OD ede (Ds CHD OD (299, (2), OD (ads Cu DY lem (28) ED, Red (ud, (8), ery © C Hace qalation on 3493 Pept each onder *) \ rate Coit phe element of inenen! Bd AWAD, CHD HDT Fan El &) Aur, CH, (HAD, Cey [rl ob Hl : —|ole | 4] = a £ z ) AGA, C4), 4) (22, (a) > oat eles@) Aus), ONT core e |e pte HP! a abl of values. Ber of are use foe represent Andabace as tbe. w ena are vied fe combina chow dateaencttle Gi) Relation can be vie to add, delete, opiate ey nevank of debbece, ung naling, peledion a oy key A oni enti fen that vagal som entity in an entihy set cis called a Jrimeny Key. / Lb bs eoilan 9 naletin Uke chunk Ukeas Shalt (Shadent-2, shedinhnme, nity aie): Ty the above relation & Students id" — is a pm ge beawse sahil ig dif shalent. $Eiheven for eng. a eso When « fag of 0 hee is Used in another reign keg. Get us caniilan ae culation snes ‘man sable (on) hun ih i near 8 shuden|s tide ( Saleb- id, steent-m apts 18) 5 ceuneeid, Yeon, 300%, %9) on is « fonsigh tulntinge coureesregitnation (Shelent id Heme. student id ja counes = nagietna reg beenmve TH is primary Key ef relation. goss geaky Gove on emamyle BD fanen A mulation Reon a set 6 is endled pot enkiggrmbs Posed + ondeatng on prctinl onder if it te meflove, and fronsitives A sek schgethan with panttol | ordening raletion Fis called 9 portiolly ondened sef-| on eect and is denoted ty (se) Ean . Sates Hoan on epuel (2) reletion Vs pambial ondintey om the cob of iohgens, | za fea all tobegens, so if ic -paanet “nefns@ Te grote @ te Q) Th ack then ben we, AP ond bas So Pah x Sina te the Heb anu, awd Yet fhe Be nad Fpl miain: Th 4 ml : eae equsclnee ealatina + se Ahad hs mite, 60 Hhi4 ralakion iy equtabnn malaboy Type esas 7 By aa > 3 je Paplesied his culation is 1 apie dhe Ene ples oi he ask ah nha azn tebis abs Se Be Rca, (296099, Te C22 Ls ay, (AL CD v ena seh rw 231,259 is equ yalance rela en 09 His fefleive sapmmetnse ant “Frasibie.. ; re aver hon WE, I) pis Pre equialeree ofl sgenchie. nat wel yee then tb degli that culation ie raglenie, oetegrmcie Ae eal teh oh 5 Mth octet nap, Palnen oy sek Hoes “tle te ch olen cthe aquivaclares clos eb phe element oo f s oT (Hi, = 3s ener y Ty mtg Aha a2 fe maf, sober and emia a tees ah rte Pe SR and pe Hon wat nes A MRT ee We only *) se Abie pontid code rela pee. Semele foe Bae Bngren ob (X47 20-4) SPL How, Ralalin blo 1920s OW: (UACEM, (U4) eo. 9 ONT Aes Rann al ep Bate Ayers ping Farge te we ot nanoTene under (PO G) = Intin Qateey tem sak of apabele, Ginn Hak, sede PG) = Rte) Ng. Fd. 2, ETRY Basa) ne, tae Ihave oe draas dhe Mere Magen yond ws Figs tae dageen of (P08) kes bel news ong Sigunas. ‘ must Le ay because Hie ly OF 425/12, W313. There cnn hos micimal clement in hie pouty mamuly aad. se heh Glos ae ig clmank are § eq, 11.0 Tre only minimal clomant ak thts a Te nla. AO eg, (Hy rs, (540) 15,9), 589 WNT = Fy - “penek @ 4" Seger bets Noa, penne fannie of Bs ihe “tan lagen, TT kebab tore (wey, (4) OH, Nee, ra atng anne we get fil the 4 Se, mantneal elemanber amet It, 1 2 and raiconal clemanl same a5GRE Te Gps ma Oy eget onl t pede ondeniog Bn at Aneware: 24 mand pare chow sek with onder Lenseagnapliie relation tha Uajtagraphic andining of Ap ts ntag io 0 ‘espe agin vas, spsidging thet one pe Xe Les than anethn — ORCA) 15 r' PAS Sock eolag a iat pats it los ther Sneh — O Ondartiag hens. erg of seund oinvon the find endeigs am pel Mag nmi Toot the sisal enlay ef AR pain te bes than : peepee ae a 1 i re diehjsnany en Hen “OA) 6 Cony if tee poet Cais tan! 7 ee Chg Br) 02 emstnuel an « Bren = Vnducl pechel ondee on ~ 8 ORD K YA) been @ @ 224 Tretia) AUK: ECM) bene ge4 oy Vol 420 Finding’) OU 97 oa, 9>if Ray on au % HEA andy, By Med 4 ig Aowey beauseld in iM lt a anenh of (Qty nen ty ecste bat teed embe ane imal abnerts nf QUE MET) Ate ten wl we such a%) ath Lana tt aad the: luk damanhs lash tH pretens the eH onkenig LEME eGR HAI tu sa sed by Hs soley ontthe a Maple in the falling, Haoee * Tordgptenl sorting tas an_appindion ee abedelng bet eat Bg, Fae A Apia sathig AQuensnegiypoe of wahos pop sh wrhin tre Ce) might hg ' edges beh chert aot 28 sal, oop Se eld mal grag ’ pe mttarah (9) ade gett lap sed malig aes spre graph Hhek obe cecling He sone pein of senha on oe anton oe Half is celled pends geaphs ort ay “tee ee Asnasted feudine grqht A pussdonee ateth Sh. ee 4 in sage grath oe eb cennsepel Aahenantes Evang Some nembin ef wvantieas Some monbin e} adge feme lege oh venbins oad4 Anak gas 2 venbasvand «ab of bye Bete ob ebanat in Vs ~ & i) Gh noble} Bsa Bh Ju} tdure cack de Page Beg TH ad Aan dean cally one ankone Hes aoe allel be eels tie onal Te mel ie deghed th Limded grt Dare beso Loops and slg Ameded edges Thame bee 6 tin and « deed i alin Jor ee are ag only hee tan ges on tee aot om sents mand graph ane tome, engine «gms one aomwnge Lia mipanny mete ore tome ee ceah om tonne if Hin eomrby Fab ane same grote abbind by Elldig, some vento Ao , geet ant Ahn anne png megs, fs he thongeh Subgnagh ane same. Jo enten oh mention af a =F Menten of amis ob eS JG) Menken of elyerr} @HE naa of als of be € GE) Sane hye sequen fe the gmp cao Boe nehgate anche one snes trey MOD shed gregh hers freHhun ane in, "An ve suman of wits of Hd ban” Us pant ue te tha sed ob seins ob ond odd degre rucpectily » Thr stele 3,4 40) fog, 490) eg 3? ane avn fra bath atel ord Boe La) baen, Mae )emash be enn temple gets hae Bye kes Be Sy ane a ier ° af hers _om prevent STenl eo ee ES gen fan shlot apmsenfel by qvanhns Thane iy 0 2o* ror ons Behe aan EB sered sMoranh , if the paved slebewen} sooth be pk She Hh foeh os Mend Peis lteg aes Co) MN) dagree oS grth ( a wanhen ison a} wih undincched gph t4 Ah mmonban of yest The Hera loop te enend at tule of the agus of fhe wenden: The lignes of wenler ta denoted by ky > Beha nr By ye ght GY ipa A Mpls geok ie a " Lv sah Pood every cennmeboe elye (WD fon wee em + venton frm ag at comets wendies hse vane shen nee sche aa clfan tomes = veel vib meen enti gag Argegh GCM 6) Fe called eb geth 68) HE aD te a aabeck of VO) end EUG) iene such thab each edge of Qe ee eet arae ell eter eh tae a ke eth @ quem: sas ART Gi) abel geoph ye se ae 4 Bes0 aes coe peop tan Ae fain ab and alyes wipe haute ‘ (WRI) Adjeney mes uy ) be ange gph with =m See Phat the wanting of a ane Usb in atthe, calls ta Ware Me The aljarny mnahnin A af be, sith raapect ote He Uhig of He ventas. ig Aha mien tena = oneal wih a ae tee Cia) endeg. oben a and yp ane jest ant othmuise 0, Ge) enables Ae animal gph el costhd TF Han is «path aha wag pein sf) Babink anh Nas cin the graph « sg hes on sete alg if the Pon anampli, hee i | 6 chow can domme Ph kA nate = Hl ee — i ae | says Got) soma A gph ener ties Eyed vanben ob we @ Fpnd vant of lye © fame Lage sepante @ Sone unler of elncath ra ruck guphe ecg dat He uf dag bee of pontilon leagth x undifien is crmgh, & “ hans ad Ge gregh ane somes “The gaophlstaemnpnat of the ventas and edges makes htm look Lffera:WorcHbion cud on gol asin talk is anally « a graphene hatter gah bad en Ie pik Bat aoe Hrrwgh cory vender of A Mrawiltonian alveath is and ends of dhe same venden MAL Hal fe ae Hom Goal E fin Balee ph is a path haf’ wes aveng tae A geeth enncly tom. fin cen path shale oD | ends ob bent venkiour | Sete stalls hn etaten ated le Hah wane sang ge eh gnagh amet one Am Filen reuid thinty and sends nh sane venhn, bday od geoph ceric walg one ve Be cottrct of dae beemse if eam} vsertais amg fs CO) beenlely eonmeted gang? aw dimehed grape emg it the i6 = ph Lahn ang her vanes Im endanlying, vodineeded arp fal . Geni) shenghy emrached googh enmeshed grag” fe Urata graph is cheegly connected grragh Tb Hse ts 6 path ran ate bard from btoa wrmacn “snd bora weaker in te gregh, blSS Se? N“N ¥ nln a vet ote Hh permed fore = nph ior erunley mone compute ea ob ary € << ap » . fhe eabirg wade ee) uk alge fe an adge shen hel Tamers rom a guph than emadye sane snopes ef areths rd & ble renmig 4) edge GP) Shecked Talh b yin shart pat behnen fe maf weigh lng areph fhe path with the vise wn fn oy, soc pvt dana, Hak Sob) Digkehane aligenttim is an iterate - ae the shenlah pe thane eterna fn a wghted geoph + eat ly fag 4h of dhe thactet ath Jnew * ae 2 ventas feo detegie and edtng eon vert ventine Tate rare ventas a THe R I. 3S Avatesd goth Cro + pues % Go) Te Heng lomo pret “Tha Honig, sabomen goon ig one of He bush cusiel pablins in compres A evel Sclemen warty fp wish a namben fp oihies and rehuan bMS stalicg pit ile the omnby he osve ne and meray Thus be chose thu shurteo} pth yom iy The fn than ix find fhe cinewi CE mina eh hh Ha with cach cach andy oneSoolly igh schol: Pt facendendomonl of Sigs 4 vill Ley Aap br Eee re h J exdin frnerd | Tn this -ethel fhe cor} nods Te witted dy bones the names Sina tte tree - fhe Ladh suds, Han nigh scbebines relic toveneel ef Fs vill be, Doers bars aan ene A @® doatth $uatf, Daal Gast teae seanch algentn +n searching an fue Bh teak fos ky Hat ce a gine poepinky th sheds a the nce eat an] of SAA lah the neck depth leat, ‘© Peak BO Sendh fe, 0 nang te $ ty a, dnc date ehewucins In which A Ving tee conch ale hes ob bok ruffed pas the Ut ste vole at the tr de calla] He rast ele ook ole ZY ald woe @ Tus tremens fa thes mafhod Hho Labb atte ts Ted incl thon the na sand alone eighh ven) how elders which ane CEN ond the ght Oat enely he he's fabstue pet Sa ake TM eat insnba trweasel oh His doce sil be DA RIE Me nn Pee Cog,© Ansett ajaTiny penne | Tropes af on manny thee Ate sith m venkices har net Shge Gn Sal mennnig ae sth eeohisy one, me weckeg, Gp trct—wenmy toa oh heh (8) w venting = bes im (td /m boferd wath al es Ge “se © ished Weakns hay We met canices = (mt) iba Uns ies crest inh lavas Jr areal Fe many tee IL venking © Finan al ipod Te Armiaiomy spannteg we ua Cee edget te eet wocighls ed thee edges © Trine Algithos feine_ttynitiot £ parent lee(7° wehest gutel teqrimbesin of , preseatedien Oh suet re COONS Coty Za loansatys et fe) sya tenth, “tHe, TW reateh seang ee of beghh thie Mead of fl Lae vane nf es hon he Boley enki vem the faghy oH nrg: vanes teheren Poe USE and eighh sot deh dnecbne (stay, Uae, sahich hase only one Unga aes can be ranansed athe Vee Que, shebe h) cg b hewn 3 Aepheunk ogee Rllning, ane Ho gevealy sel Sefindy © fps treening, hues uw Fe he Frcrolens Gat, bl Hal) 2 a bLee | demi: RED + dene Tobe sali: (UL BM FA): de ben | ree ot techy |yo () “The ordene d Reo: ote d reepaaserrte Hom of i ll (OID) & (n4)/5) Jofinr — (A+u)er)+ (a4) /2) Pediat (fag) 42) + (0-411 5) = a age] + [7-443] = [aga sge/- 942] PbS (ayery re) + AI] =[ayred] + Cr4-$/ J = aatetmt-9/)]fto* Tt is a Anavensing wnathed vsel fr graphy.” T+ vier a queue hea secbieg, Pre vised verdicas, fy Wis mathod ‘one eet te ede) Sah Prom then ib vice ani marked, bess TH ts A Tnevening methed vses te rele don $ sorting He Vides Verctiens. DES jy a edge based method nd wonks in the recantve tunetion cohera Pra vaerchem ane erplonek along the b beth (eds) DES chraervse visit cach venten eractly one and once alee insyeeked enget|y Awice-