# _O fPiicee “PRE-PINAL. Rrent Bognaype QORHIAIQC2 © __Sip-ntebaf aA Prove that w (pag, es (wer (Pv) | (pag) v CAPy COPAY) | (PAA) v (Pv COPY) (PAq) vp) ¥ CC PAA VCAPVOD) Ce pyar) A Cavnryyy C (ce nanPwCCPAa 2d) Cavapyv CC Pv we Sa Cavey e (C PvayaCayad) CANNPYY CAVE) VE B)Find the prime Auctericent oo BP GS, 61/44 and 1024 [00 = 2XAXEXT= 2567 6ul= 64H) qeq- 3x3x3Xx31 = 37 34 lOD4= ax 2RIX2XAK WXWKAXD ape £eplatn monoid and Sreup with example - a sert group satishres idertty property then it ts catlod Monoicl Identity property A set 'R! with respect to operadoy tX! is satd to satisfy idontty pro paty if Mae R there Is an elamont te! such thot ate -e*a=a_— © BORN AIDC? ato=a schol. axy=aQ For 84) identrhy lament Iso! we Ty 1 is't! => if a=2,thn 2+0-042=2 2A l= [to=2 [Groep at monoid satisfies Inverse property called guy loverse prepay i> axad'saltase | or ifa=2 @)r-a= Ca)t2=0 [A dition J iha=s . (3) ¥ (a) = ()* (2)=1 Curder multi pealen] ©) Hous many netrbers can be forwred using the digits We 3415/6,8 anda. iF no vepitition is allowed, NEB es 1 BU 5 6 B/G nlo- of numbes famed = 3) mE ~SE © explain prefix cadoc ard verify 3) Satine: wholhey the fulowong sequence 1 ae prefix code or not p = {01 100, uh Prefix codes are a set of bray sequence leL us assume that set of brray sequance as’ in Pis at prefix f avy —s thal). Gch that no sequence othoy sequance 'N P. [Ge Pp =for, too jtut 4 doe Pie a Behix code | F) Wbhal flee anc hound variable. | Free varviable Fre variable ts a vavieble hod | has 10 limitahay Ane if itis variable used 1”, soma tunchon thak Hs value dapercls i context 1 whore the functen 1s mveted jkr x ig a free Variabe becou Lis nob bane) ste any spararnatev: und Neniable !- Variable in he -cwap of ome quardifias ave R | catlod bound Varvtablesremy 20M 1969 \ 8) Teck gaph'- @ chef. at euch tbat Fer cvewy the cliave number, a perfect Zaph Induced subgraph of G, equals +o vo ehvornadtte newrnb ey be, wl@) - L065 | ey =" ANA +) left coset | tet CGA) be a group and lol €1 be ot subxpag, lo 6-H left covet caresencing Fe an clement of @ dlorolecl by ab tr the set Ca ® 4H [blHd | rerublery a Right coset correspondng to an | etormaret ak &, doroted by Hai te the see Cha lh{H). |© 7 sopttadacz “PagT- | | SECHION =P ttsrng Inchrvect rnathoct of proof. Verify validity oF Gmnctusion v fromthe premises. CP AWD) AVP, OF Fay fie paeve RuleP {iy fo. fevwe | Palet [rvs save). | {sh ] 3. 7 9k Rule P dy] 4 0 eubet CD Lia {sh fo. | w(PAw6 euleP Ash] 6. | spe paler (2) (Demo gars land] {54} +. | Over euler CO Ceorsmurtative lass] {vs} o.f 9 Rule (4/9) Do, Shows that the Following statements ceve ‘logically equivalont without using tuthTable - (P28) a (Pe) eR = (8429. Rae SATUD ae Aven (P36DACP RPP (@are> es i= PS (a ap) = wpv (oars [stanclarel Rocenula’) a Copa) ACwrve> (pishibulve fo =(p>aya (Pe) (sharclone formu os (P3054 (PRI PO (ane ® tek X= {119,340 57 674 anel R= fCuydle-yis duvis | by sy in ¥. Show theck PR ican equivalone wkawo x =69/24510104 | Re fan (5/2) occu) (25) (36), CUD \ | (2,2) (3/39 cay) C5751 aan \ Lit satishres 1) Reflexive ii) Syromakvic it) Transitvs -Cauivalsoceers @ » Bardizc. {ao (2/2 (33 Cun) Ca) C6, OO/9 ‘} So {la;a) e@; Vachy Hance ik ts sefloxive Syromabste: FOU) up) (add CTASC/O CGD CUD OAD] ‘ {Caen => Cb,a) ©, Yan} +lence ib js Syromokdc. § cd Curd Cyt) C3 6529 Cy DOGO Cu Guy Cary 8, CurPd<€R fb, ER BAUOE Ra eh y thence it Ts hansitve thus tHe qen gelatin I 20 cquivallen ce TPadedt on a sacdis hes the above. thee RLftexrve, Syrtic / hyo oitive- aye | | @) JOLIMPI2C7 @ =the. Ss) i) Given tho adjacency matnx of digraph HC tasbidin) WE Re Fab dd GO (Lady didfdened: Mobi. [ ® got @) = ghO=gl2)=2 -OQ-g on Soto, anos -~O©Og¢g'a cfg - TF fad Ca dUND es we co 9 = CaddOo1C639 gO) = g(5)= 1 fog = _ a0 ego gaa gof=o gO) = gad= 2 | (4/3) got | got = B03, OCU 3) Cog) = #0408) F(gl2d) = £@)=5 J, ODd GED? ay 2 eeity! The Sunn of produ fox sche expansen If eZ ge! war Jon ars uis/678} | _Addibon operation or = 640 =0749=0 [zaps HIAAAHQ pt a 2 =U AHH -Heyve undey addiben operahon we arse geeng Beckan ving Mutt plicattio 0: operakon P7010 = OF4F=0 Pet} strqel ara2n2=24%GH=¥H Here unday muttetpl! ceckion operabion we ove. qeetme “Ceolean ongSECTION -1 @ to paint 66 cays, fat 7) show thot if ? colours ave used low. q cays will be having tho amo co at least a teann of % hous i) IN how mary ways in and 2 girls be seleckkd ARorn & boys and ugly fW) Hews many arsongprnorcs ove the of aul vowels Adjacerk In the word " SOCIOLOGICAL” 9 DD Gren n= 65" mae 826 “Ey extended pigecn hele prinaple at lars [est] | “Pigeons will occupy Pro pigeon hele =ll65-"J fa, > 4, 3 g = e+) =¢4 {)) @elockm 3 bors sclochng agnls | we have to select 3 we have-to selock & boys flan > bey Arvts Bom U qn n= , F=2 Hore Cr = 504 iim = OCy 2UuGSe en Oe 31 (5-3)! ar | —— a5 ages 3| 21 | \ | = = 10 | 3x | = uy “Hence Teal no oP wags = 10 £4 WT) Given word " sectologi cel oa DE mm an anim gemrord 7 atl tho vouels ae b adjacent, we tread atl the vowels parfect m tte Qwern wod Cnamaly 4, 0) = 4! , aralt! Wy = 1260 Ways Be) t) Dclusion ~ Seclusion Panciple )— mts alto knew os subbachon panende er courdng ab ic acturlng Jecbnt quo whith genmralree the oe mato of oblanng tho pe Of eloredds jo He wt of wo finite oct. ; Wk Oy BA be eo sts» lek “ty be He tase ob cheos an elumerk Gam -A andr be He Tak © oy an clomank from Nz . Thove ave nor) wauys Sere Ny Sperfol aagewatac? to do the Task ty and (Ay) ways @) 2b Ilocs Se to do the Taske-Ta. Loluve CMU) Is “ee. av- of woes “to clo eithss te sl, : ea SES NCA AA2) tts the n0- of wooLys fo both tet =D Gwen numbers fom 1-250 12 9 F250 =no0 > N(c) = 250 = asal DZD > 9 (OABY = 20 (4 Pe divisibled = (6.66 Is 4(800 = WOCaes) = IY 3 90800) 2 260 Cdivisible by 2x9) = 1-90 ZI \ N(nBNc) =250) L952 (oD n n(AUBUC) = ncedtn (BEN Ce) =P CAaBY=9 CBM) ‘an’ 4 n(aaBacd FL H1666 6-9.1Y — WO 4 239 = 83-3404 35" = [36 _a) Given -thok » digit rocbile nun? reas 2ORHtOHI2.C2. wg @-A numbbey ol < Aigrt (Pek can stat wot th be) —the total no .of chances = ioe ® Lo! cannot start the number ¢o thal Wel numly has a -probaloi lly and yernaning has to poss bile sta ve petedtton is ectlowe af = 4x10’ = 4000 2090: omy SECON V a+ Proof Ao calosian eto Is a simple graph once and only ores ono vertey ard ending ak tho same Nee repeat verttces as many ayers as You. want y bud ak an edae once tH ic braved nade bas ecaulerian crcl go, tee Ge te % graph * _Cyrery Were we arive atk a NE @A, we entey via ore edqe and p@ a haversal of the edges & slong ad ter. You can You. can never ‘yePe ylex clung uy —tanvers al © e exit via anctho thus there must be cin even | puershey of edges al evey vortex « beyeve eve Vertex of G6 has even dog vee ere; Sega wy i" é i) isormovphis + of aphe @ QORHIAl2C 2 we as —rlclanfi Two graphs sald +o be tormaphi ¢ if) tuove no . of a@rnporonts ave sctmg a trary edge conectwely ie relaned, MK Ve eb IN a The above two graphs ave koroyph yc @) Axplam rmirral speannng Faph AQ Minimal spannrg Wee fs 4 spectal, kad ob bee thal rarnimizos the leng Has oy wel g bts of the edges of +he graph, By © @ — 8 @ 6) The cposeitle spannng grapls fron above tL Sur =5+U+]} gt2tl =10 =@~ yey ; op ey \| a @) we) ZORA oCD, ©) ( —tbchanl. K&» ? Oo © OES COepth Pies cearrch) 1) Fivetty visil ¢ and an adljacent velex €- B € ii) thon ary adjacent vertex of. te. ten a back traverse to find any other adjacent vertex of visited veyLew t i) => of it lela a c E B Te | lc E z t i ke, Finally this dong volt umttl to He verter which has Po adjacent vertex, Coal ors Baswst £ L4 »; @) 2oRTA! pe BES CRreadth Past Search) / i) Dh ths rathed Pret vist ath the adjacerd vertices of tho otartnng veste ¥ i) contnese to yisrt- ath “the acbjercerds verticed ono by one TeletT i) fyeletoL [1 CPterle td Ctl lel | v) CL | [eo [ Final Resa of BES Troversc an va O (bd) © )