cad i oo ee A Graph G6, (v.e) 2 : @. Colbed ange Lc Ou eRe Be 7 Jad J wd: ~ } ignd_tclg a ‘dinide oH zh vention, aiid — frat uh Othe ey a ST 4 aa Wl ata fit guph 608) a nada | MY orden i ~ Tr duokd by vCah ° a_gueph andi i | The numba oh dou fa scaled ta ate | 6}, othe graph and f+ th denote by €(q). ad sth in 7 Cue / | Vege + a a E(q)= 6 4 MK Guaph | ope of ap 3 LY Dineckd quaph 4 1% Undinected | guaph ~ -H : el Dine rope _ = le. e) be fe graph 4 dhe ~~ ebenert, of au ordyud_ pair “4 vorkou i eG a graph GA it >| | © scanned with OKEN Scannerx = a a a q 27 Undtrresd hs A He _elwrurds Of are _unordoud spot of. wedi of G tren dtu graph gt v U ry C v @ Called pinodtekd feap be a ot i fue | | i [\ 1 [7 L VJ i # Ta gaph Glut) tu edge, whale ene i veto osu fotunifead 1A Callech Aull loop, : $ i fue ar) + a Guoph whith a panaltel edge and no ku loop 3, cabled ruth _qpin ae Sep. ore = + A \oph with no AY loop ond no poe —ely seph__gesph 2. bo ke 7 a © scanned with OKEN Scannera a een containing no. ‘Ages th todd | psp mn Exp 7 A oN rd Trivial pope = . A Bik Grape totth von vedere and no idan Sf calud + Taiviat _qsiagh evs $ we A quapy Sn» which» vedoe sy atin auntie’ “tab 4 Called —tablr graph b 0. Gir ‘ | “ ab » a greyph ty fm which wlighd a | aun a Tew edgy Called weighted |S gephieg WT i a © scanned with OKEN ScannerEx 1- <<: Begwer 24 vocku $ The oh Vode yan _undiretd ? hf ta no edgar nels faciolery { cor eH ew Capt Heed & loop afta wert Condiibudts tote. tp the cleqsur of, [thot wttew Ha degous othe vesdeu x _ donoked by deg (v 4 | Th tle degre of vodv VO. Han catty ola’) voen. i Th ta dleqsue of, werky vo 0 tan vita Called — prenctans wt, A Vevey in_a_gneph Gy “nat do wen or ahd — veckn’ ‘according to ty ree an every or add, Rumbin it b | | cL < fh Z| Br es, | g H Gagh_G = Gah © scanned with OKEN ScannerDate Page + To deo (aes y cg (a). 2 a dag (0) = 4 oe (b) = 4 deg (0) 2 + aug (t) = 2 ~~ | deg (ad) = 2 dug(4) = 5 cled (¢) = 3 dagle) = 6 Gls + i cleg Ca) =0 Special ype o} guaph Rgulon —Gpaph A Guoph G “4 st to Bevuy® veda of G a He Ad age A Gan’ Go taal doch The pt3e_ ol the KK _guqular graphs a nk >. YW J eae [agua — ep ZTN BZ Ss CO eerie ae © scanned with OKEN Scanner| Complte, gq scanh t v J t Steno. gayph tn obich Hane _ eich en edge bho. cota pair of distinc vedi Jy callid complete” graph. A Compete geoph. on @ n verdice, clenottol I A Simple yop 9 “fp called Bipcouiie [tk ay vega v can i j Aah con be» postiHonal tho deo _cliajoiud kt vy “ond Vp tut fag i nny “ee ye Yoph corinecte on vadey Lin ¥, and iv, Ret i no cage FG. conmnachy in VY ond vy. I Comp lute Bipartite Qroph + 1 Tea ion tga tay watt 9 tea ON, anc Ht fa danetet by Gee © scanned with OKEN Scannerte “ JES Hand Shaking tore ¢ “The sum oh dagrte of oll tla odio ta a _agyeph fk on _ een ‘amber Hdk number ta | equals jot tint of We number of, edges Sy tae. graph Huot fy “of any undinwkd graph &= (v. 8) Z dag (vi) = 2)€1 Cuoohs Emory edge of, G fncidand voit fun ST vevicn” evo “edge oh G+ Condtbusty duo to He ~ dum oh disqoum, of, Vedio, ah G thot fy Eveny e. crdsibukt two do tte n a dag, (v:) Je, = = oleg (vt) Ted 1 o% n (vi) = 2IE! 2 dua (ur) 2IE} al © scanned with OKEN Scanner\ + On undirected graph _o4 Oven Awurtbn vedtus oh add deg rat. digsao Hoa rumaining n-k vedic, yy, Gonsi den _0._quaph with _n__wiicer fer Of tue vein _U aaa = Ve on Hu ogy” Shed Veep - - — — Va au urn agree, 2 dg (i) = 2 dy (vil + 2 dal joa By \uack shaking Heoren DWEle F +e . c dig (vi) Tea day (vi) Lox, A) A Even = dg vi) + Cv = Even - Even = hag (vi) te z deg (Vi) = Even “21 v An undirected Qpaph ox an een numb. Lo}) wort cur o}, add eg a ep te O Odouwtne ivi for the graph G (v. €) in da {OUsuing coutet. : i G. hax 4 edges Aall ocr of, chegave 3 @-4_s a_uuble graph wit q edges © scanned with OKEN ScannerE24 egy _ Veo | in a y, = Meg (i) = 2 (2) augu Aug, t diay, 2 of) S43 % = | nyt = a 3n « 1g — ne a 3 at ne © — IVie¢ “al QG hos 16 cdg ord all vedio of degree + z E=16 v= digys ~~ — dyn 4 a Zz ‘Agim ‘2 ©) C | "egy, + digu+ — _- tdig ba = 2(1e) Op ee eS ni = 32 4n = 32 l ns 32 [4 ne 8 Il 8 O/G ha 18 equ and _chg nue S| ew dug y= dig Va = aan F4Ny 93 By 2 u(y) = 2E) dip v, + — — —— tig Vp = 2(18) Ot ntimds = 26 Bn = 36 n+ 36/9 note Iv) 22 mrrer ys © scanned with OKEN Scanner| + Poge —_____ Ne I @_G& hu 15 edqy and deguu 2 =| Eris dv, dgv, = - - — =degva= 2 Zug (vi) > 20) gv, + dug Vp + = ~ = +d, = 2 (is i Dee - —~ Atma = 30 H 2n + 30 | n= 30/2 | nels | (vis Is t ©. hor 10 cdg with two vedic of dugre 4. | end oun qh caquue 3. > E210 ~ digy 2 dig V2 4 diq\ys === = dg yy= | (fag Cy" 2 3 (8) L dug, dag V+. edgy, = 2() ut eaetgey -_ (n- 2)iimys = 20 ! 34 3(n-2) = 90 $+ 3n-6 = 20 | Bn+2 © 20 - Bn = 20-2 =W ! ne 19/3 u ns 6 I IV 26 4 O14 Wor 21 edgu of 9 vedic of deqow 4 and othn _dugrt sy 3 a) a2 days digs 4 dequy= dive» 3 H é dig (vt) ~ 2(€) * deg dug Vp +deg yt = = = td > 2(2t) ete a age (nM ete mn es ep, © scanned with OKEN Scanner- 4 f 3n-4 = - Bn = 30 4G - > — fon ty ee ED 34/5 = IZ = Wt = go) 34_suo.ulay guph wit 5 edou 7 6215 7 4 2 tig ligvas ayy rc a is =2(€) a _4 KAKY — — pdimus <2 (5°) i I kn = 30 = 3 N= 80/K ~ _poulbu volun ol he 1 2 Hs as He Hw AIS aw |_paibl. value, Of N= 99 Ais io A 6 AG AZ N2 Aq. Le 308 5 a was as As ar aa, 7 | show “hed thvu ya _no_groph wht “28 wlgex_onol YR vodicy in othe follow? Coser _ Gg ras of Voutx fy lun 3 2) Te cugree of, render 4 eit 3G wl yo el healing a E223 veja=n - dig v 2 2(e) 0 ae 7 =a ta ge 4 4(n=l6) 2 2(25) ia — 3k 44n-4h 2 56 . { ACD) Ke 56 Ly 4 4 43-56 =k 5 ! Pa We -9 - ~ ee =. | ! 1 Py a , — © scanned with OKEN ScannerI = aagvi = 2(€) L 3k + 6(n-K) = 2 (28) 3k_+ 6n~ 6 ~ 56 I 6(1z) - 8K = 56 12 - 56 =44% I 3k 2 16 | = 16/5 | a thew 4 no graph , Two veticu u ond v yo i : T on __undine ced Graph Jy catlid cucdjaa cunt in 4 | ane end potints oh on edge £(G) such thot E Gy called tincidunt woth wurde ond ov. y Th Birterd Graph g when UV yan edge, Udy said to be facut sto y Lond Vi iy aict +0 be ad fo cunt to U. The _veder Udy cot ntti Coden and Vv oy | Called end veer, HY) Undiucked Graph + i og}? ee ble tard j value 1A On. aaa bw tum sh ok wy | Disuereel Graph 6 =e <0 © scanned with OKEN ScannerMV. ollowin: i ma: 1 _adfacud of a i int Find Po’ x, y, f ut I | OF L © scanned with OKEN Scanner= SUihy Gove v Vy Vg Var Av Z ; I Vv, 0 t © RN v, 0 o o 1 i Me VV, © 1 © t i Vy 1 f 1 oO. 6% Ny y, Vy Ng Vee ! yo 4 o4 id YyWot 8 | I v oO a ee | [Pe “V4 o 1 o i G48 Tod dine madadn WY | Uneiirectect qevagh || oy = 1 ‘i teu Ph age blo Yard 4 value [ otf tow ik no edge bio tlw | ay Directed gpuoph 1 when anc 4 directed Bute Yom vere 4 wun ane tk dfncesl tow ven (ono (iw) tndidines _masriv of jollo fag © scanned with OKEN Scannerei 0 ofe fit LHI ! +4 oO: | o|0 [-1{-1}0 | 0 | 0 |olo o| of olole jolo ! J a 3 4 3 ‘S} 7 do-|7 3} 9 sos ol 9 I->Wde ag @ 339 sos 9 2 Ls 5 * ie SAVY ey; [et] 0 4i4 oer olo lo oy, 7 Vv M, My Net Vy ve 0 0 [0 Ge Go Gi ts & & My! 1 oo © scanned with OKEN ScannerLy, 1 y, sy | S @ €) b, Cy ee € ral —ot [6 oOo -) t 0 | |. & ul Nes fos yet yo oo) L My, -O =) {0 -l od v | + &s 3 Ve ob oh | | 7 + i fra 1 6, Oy, by es SS : Za / Yori oo o = 1 oo & Y. oy de> wot -l © © © © o i 4% |e o ; f v0 o Ft 1 0 © 6 oo ot if yO 0 -l | 0 oo [v5 3 YB © 0 © 9 O 114 1 yo 0 0% 1 0 = Quriply Taomorpohism ¢ Teo Graph Ga and G2 wu said do I bot yomasiphis.m BO cach thus, mM HO _One- Ony covuxpondent bl thety vedic and bho — tag trea erase 4 workin wi 2 I if ; th, 2 7000 Graph have Hw. One Tale a tt » thete~ Ya One-One blus Hy edgy ov vette fn G4 ond G2 uch © scanned with OKEN Scannerthet _deg(vi) = dey (v7) FA a Adjancey oly “vediat blew G2 and 62 Vodty athe follows idomourp be wl a gag f (HY. we Both _G ond HW haw 96 verti and Tedgue To Gaaph G: deg fa) = 2 deg(b)= 2°, deg(e) = 3 ¢ dag(d) = 2, cue (s) = dy h=2 | ta gv, = 3 dug v3 = 2 i eq Vy = 2. deg» 2. ug Vy = 3, diay gdp of Agua ng = 22 30 | diggs in H = By || Tootcuner ih _pruvrvtdl. “To _cauck. Hat adjacency AL pin aod G and 4 avn _thonrdphtum [) sm Gs fo lia: ef EMO My Vy Vy Me Ve alo y -o-9 wo 2 wy Oi: tot oo t thé || 0 f 30 36 0 Vv, L900 900) 23) 0 satan enol ye D1 10 2.05 | jo © dip oy o 10 vy) 9 1 © 1 0 el) 0 9 1 O41 v,—0 | ol © ok o O1 o10 V6 1 9 0 0 1 0 © scanned with OKEN Scanner6 (4) sD __ Both _G ond Hove _6_vertien ond “Leda wr dag(W,) 22, dig(va) = 2_,dig Je 9, ! deg (\4) = 2 dug (ve) * 3, degl%)= 2 ts Gaeph Hig vse 3. dag vy) + 2 cag (uy) 2, i dag ( vy 22 Ve) © dug(V,) +2. o}, xquiot. by G2 2,2,3,2,3,2 wunce 2p he 352, 2,2 _Pnegdun ce da paencnved To chuck the. adfacenciy 2 jotlaw thot G and H su §Aomaryacam fin G Ini Wy Vy My Ve Ve V, Vy Va Vy Ve Y ayo 1 © oO 10 v, ov pu. 6 Of bvy 1 go tt oO 0 © { 0 0 oO 10 avo Joo 7 ot { o o 1 O08 ayo o | 0 1.0 Vy Oo | 0 10 oy oo | o | Ve Oo | 0 Low §% Do | oO J O y tl 0 10 30 1°) Se ee © scanned with OKEN ScannerIn G | os fa VV. Vs V4 Ve Me | v. Vy Va Vy Vig Vy | Yio t 1 9 o 3 uv o 17 0 Lo 1 4 lp oy pe tO hm PO Oo | | ow Dv 1 of \, jo 0 Ms ~ a) ae et Yio of f| oO } | yt J “eho. ot 01 yo 10 ot wd pt [ od D 4 { Oo eu h iL: eh o_o 1 — tL | | z E | © scanned with OKEN Scanner|| AAtorizon Date i Page — yy v. HI Ns “e Ye Ne G Gnd H have 4 veal f Both cut and 4 e | mine , 7 dig(v,) = 2.1, dug(v,)~..2 dig 2, ! WH deg(y,) 2 2 dig(uJe 2 deal) 2, SG 2,220. jn H~ 2,2,2,2 > { 4 gousvived To check the ! [pelle | that 6. ancl — 4 Ta __H c Vi Va Vy yy Vso) 90 ¥ 4 4b Oo 0 tt | Me At o 0 eel 1b 090 © scanned with OKEN Scannerhs Both and. Wee oni anda alg | s Sn Graph G , -dag(vid= 3, dug (vd= 3, dig(y)= 2, dugiy\e 2 dag (vs) 3, dig (vc) dl A . mn one H alu) 2 2 Aug (v,) = =r ae 2, dug(ih)e 2, leg) = 4. if i decp | lego fe suquince tn y= 3,3,2,2, 3,3 kequena in He 2,3,3,2 2,4e aegt Trader, 1A not prurinved. | In 4 Sn Ivy, ov, Va My Ves VOM Ma Ve Ve Ve I 3 \ pis a yl Of 8 O69 vt oo L \ ; yt 6 | o 90 1 Mf ob ep Oe Oe My | ee oti Oro! yViot f:0 S) Ov) Ny. || No ede aie. wy of 0 51 _ O fi 0 Ne eens Os ctelenes Deal vein” 0 oan if Ne [, 4 o o 1 0 Oo} aeepailte 0 | © scanned with OKEN ScannerVa %3 V5 Goth Gand H hove s vedias ond 1 | Th Graph Gdeg lve 3, dealv,) = 3 (v,) <2. gly) = 4 deal vg) » 2 “of : wie ‘ Ve | da (v4) 3 Avglig) 3 ve dupa eb suquance in G2 23,242 agra. eb Kaun in He 2,3,3 i fnefden fa not puerwwed | an G. an H [voy oy yy. MoVy Va MyM ot Lo Vo bo FY Lo Lo Yop io | oo 0 to io) wio ff io t 6 poy te ot yt ob 1 0 Ff 4 os oO bt 0 Ve 4 | oO } 0 © scanned with OKEN Scannerore Date. Pe _—_———— Conmursecl Graph s pour ps “A wonnecttd qpeph fa a undircctd geoph shot hax a Poth _ bewun evo petro, vesctend connected gpaph _woiile otlecat "a Vverelfoat axe Connectcl “Hau aemoved of, a vention U 4 diiconnecttd . a Hawilton Geoph 4% a Sead that Drenspvu Stn vest cet qed One Planon : Graph © whaals i a ap, 4 said to be. glonan -gnoph 4 4 cari sod ina _ plan “ott pp Creuing Non - planan Graphs : a yoh_G tk x2ofel_ fo be non plone, if, dt cannot “lor drawn ino plone to fHhaut eclGe . Jenttv at ‘whith tle __ pte begire yk eure ott Vet at which pod enc Sn He chotttinatter vedon - ide 9 aL 79 3 - © scanned with OKEN Scanner“St 4D 9 ©3078 F 3+ 4 4 Jp = 17 + Oo © @5@Q- 243+ = 1 2 Or O©7 @>@ = 34+543 = "O>@ = 4 2 O72 @-O-O-@= z+i+4+ +10 = 28 | 2 “The _Ahovird path ay 24 = al © scanned with OKEN Scanner