WY]. u Got v3 ye x Peyelic_Grephe /- R qr OB caltesl doyele_ graph rf it cones mo cycled oa A ph in oT qs Comectes Gey cle gra connected + moty dt * Trivial Tree! - A Soivret rest ¢ _groith trad ‘ a amgle vedex. ° (TGuial Trex) : Re Emits Tree! Cmpity tree B @ tree trad dyes ist coin ° ‘Lonkttin any Verelex md ‘vertex or _edge net tontin ah Nefe “Tree can't Wo ‘howe aelt terpe or barelle! | edges. x ae Fr eg, . | ] | VY : ( c c 4 « ‘ 6 “¢ < ‘ 4 r r ( loverten Qverhices | | | . B-verhices J a Yo I verhi Ys verhces :vy 4 y \ / .-— ! , SS ) yet ad oe a : 5 -—vertce? n owe al *e Ares. aX es An e3 e gs 8 ee ie, low, wy on smal Ae. Cole Fd y Cesgon (River whe 7m | Mrhamts at 5 e + Sor IF veoner of deggiy oe mh a tree yk called GU temmmal mede or terminal vertex. or tea dages® — Ue we Hen ta Here Tt vertrceg aa dents h oe are teaf.. and he GF Tg ore are breach mode”+ Directesl Tren A drectel oa B dae to de @ —— len pe chrectoms & directed tree Hf tt deena a tel BN” esges one igneceal. For eeample, *® Rooted Cree |— 4 Q clrectesl tree her exactly me SSaa=——= ——_. 1 mpile or ‘verter Called_aect solese tnenming lejre? i 3é7t amd atl cmex vertices having Incoming degree ong, M4 fe Aver called betel Aree % Neotel tre wih vo vedes BZ yootee] tree , | (te emphy tree) ' he pan tengt» ot. vertex 17 & vestes| free DB define! to ve “tho * member of ay mm pe pein fog en yt ip i ere re 4 Pinel tu pecn tengtrs of thy nedes -b, ff 3. hom The eng Frau ve. i | fs Convues BES ess ———— P-t Chil. ! b n Pi colied te tebe eh eee te the {eft od tno rook J 1 w, } ERM Ons. hy mode to tne + ght etre pod 1 Called ik vight clauld, : ° : » Parent! Bo» 1 wed ede howing feft child or right chile} v soth, Called boven of tre nestles + Sublings*— Tigo moles howing tre (ame parenk owe Ca\lea Aublings. ¢ Zz Leaps PF onede wet vo daldven ie callenl a teef., § Pmeestor '- 94 q@ node ti tne parent of. emotnar moet tr th Calles} ancestor op nak meole . Tht voot ig om cuedin- eof every oir neds mi ty $ Descenoclent !— A mvde u calles] Descenelenf of omehn de rh. thuchilsl of te mode or lal of ame otner deseenclent 4 nee nodes, All tu medes wi he tret are cleecenclant of tre vas, & Left Subrrer {= The Aubtret roles yook te Any eept child of dome mode & culleal tro edt cubtrer of Art Node + Q Rigit Subbret — The subtrer lelose took th Ine right. chia of Aome mods 1% calle! tu right Bibbreo of Pret onde -tts be % Level ef a macte '- “Js Bevel of O mocle ron tre root. = Th fevel rook 3 dlefrnes| as gero- . a Th Pevel nee ctr vodes 2 ome more Tran TH pa: parcels mode. an Defth or_heglh ef a Tee !- ° —Te dlelsin or height of a tre & clefines| 4s : tre mere mung yume ot modes im @ branche of tree.t THY one more try re rrareiraury bevel of tre tree be: te oleptn of tre rect a me : # Eetemal Nodes! jo nodes ishich has no childrey Ore calle extemal nelig or terminal odes or fad. ® Imtewnel_Necler!- The modes tole, hes ono or more Trem ow children are callee! intemal meds ow « mo —terminad neds - ‘ ® Ecompte:- For the tre nn on trp false re T, \ (L) Joke mode G trat tre yot 2 fl Cl) Which nodes are leaves. Gi Nome te parent ries of exch mode Tho moximum number of medes at omy fevel N 15 , nannnndnnnninnrnmi.w. kne OTe nels 9 y tm (() The adblongs are as follacss.- si sdlings : bec, dzae, get all aiblings (tag, Cem are 3 y TO rep)- nella. a prMwedes a4 f11,1,0 are tower, 7 Neocles Paven} Ned Pron t bc aq ch e d.e b ¢ f c bn j ih | ; Z BY Loh. 7 soomniple - For tre tree aa ham i fy Ir 7 y . F : « @ Sb RLY ON > 2 OY Usk An cluldven of ene viecle 2 @) Usk te Usithtn > Gp Pine) tro olephy of eatl neels > (iv) py tevel ath, 0 > @ the cl of nth nol: 4 Sel “GQ De children of gael. mele ux et dollass: 3 Noels Children - ; q be ; i die ¢ F, y d ah . § 3 k K 2 PAM) Nede Depn or hergt (WW) Neds evel y 0 bro 2 Le ! eg 3 def 2 Buh de 4 ghidk & ” 5 4™ > ee ee Sromply 2): ra SERO Wh vei, EV My ve | Omsl tb E-{(w “Wem, Dama tvavel, 1G (MJ, ve, ef Shas heb CVE) ul Yooted shep | Toedify she root ef Ams Hee “a AN = x » \% rh 4 % —