Now J fy Now Linear Daa eer. Aoi pained veToRES~ GRAPHS Definition - Represendagon cw ah Breadth firet travena) — dott ANAL LA —— *-—__* A gr G=(WE) comisk F 9% st Of verkies,V, and a sk f tdys, £. Fath edge in @ poir Cy), whew vyweV. The st Vio o frie nonempty seb verbs. The At E pa seb of pars of verbo represtnbeg Veg) = Vober & ro Blo) = Edo FH Vetbeos are ve ef to 24 nooks ancl edges ay sormatines refered fo as OH oy VGI= J 4,3, ¢,D,8F fA 6,54 (0,8), CP, cera EG) =f AD, (A) (8,0), (8DUndivected Crraph;- & A graph containing worded — paiv of votbus h alle an indhivected graph - In an andrreed ov unordered s (aay, ard Br represtmh Hh home sae an The 2d 4 vethos ve $1.23 2 fyargd & The st fedyer EZU a, (49,002 (7, 024), 80, 4} fi Direrted Graph (Digeaph A gr containing ordeal paiv of vothos alinetted groph. th an edge iv repeated ming a pair of vothes (Viva) Ren he ede oid fe de diseckol for Vy pVa 5 calle! The at yerka« V= 123, 54 The at of dyes 122 7 (32, C8) (2.2, (214), 04% lee}. Complete Graph j- dn undinncted graph wo which every ver hex hao an ap » oll often verbies called 00 complete grep A wom, 5 with N yor ho pe op wid eolge. Whightel Graphi- A weighted geaph nia graph ip which edges ave anipred dome volut. Waght of a & 2 @ edge i» obs wilecl ih cost. DE an bE er ther dlivectecl oe unolivected.Adj ncent Nodes;- @ Tu yerhas V, and Va are Aaidl PP Be adjaunt fluc in an ge bebe =, and Ve. Porth A path fiom yottex Ve ond Vn nas a of vorhas VepVi, Va, Van. Hee ,Vo echjatent eV, Mi in adjaunt te Va, ar Vn a adjaunt P Vp engi The dena th a poh nthe ro. of aps om He path. A path with pn yihos hos o dangth 6h nel Cycle 5 th A ude nv % Aimple path Hot begins ard endo Aame yore. ABDA i de of Lerath 3- BDCB = ag “ 4 A & ABCA « a Comeded Graph;- A graph bh Anil Le connect if thue one * peth hehven every pair af verbees Vi and Vj Subepraph;— 4 subgroph of 4% a graph of &, sth Thad vl, 5 a ander of VG) ond Ela a ber of Fld oe Aetna ‘ a “ \ @—e et en ibgraphe of