RAPH Test Paper Nc

Date
Unit N O 8 graph:
we have studied many clalá smctures.
we stasted by loetie at Severa dalä shuctume9 Cha deal

oth'near ist
List inwieh each nede has a Single Successor
i wueh ea ch node
hen we loeted at tee stucum
Cowdhcwe Succesgor, buwJust one prececessor
multipe
Nou)a n e dali s u e u r e Called Graphs dha: dthrs
om all_oHhers: i
Each o d e may have multiple Predecesso* a s well as
muliple Suceessor

Tas ar ery usefu Sticture

The Can be used to Sodve_ Complex ToSn
Problems
Che
Such as desigining and oning airhne amon
air povo ahey serve.
Simiaiy,dhey Can be used o7onte messages
avey

a Compulev neworc fom cme node o anothw.

qraph:
verhces
Det A qraph is a Collezhop o nodes, Calleal
line Semen Callesarcs o edgi Cepnecng Pa
hodu ( vertics)

TYPes f Gmphs:
- Two

ODirecte undhvected

Directed Graph Also Called as dignph.

1S a araph in wuch eaah ine has aa dhvechos (arow he
) i G suceasso-
The irmes in 1he divectecd qeph_ are knovonas avc.
I a
qwah, h e fHeu alma Che
díreched

belwees wo UehceaCaun fotlow an duu Indscalec

direho.
Teschur Signsture
(

3
 Test Paper Nc

Date

Stonaly Conneae
Cmnetedi er
aph 3 toougy
Pa rom earh veix eweny hw vexix in he dugraph

a taxt
verhees uUna ae not
Neekly Connechedi-when hern are 2
Connees.

A gaph. o dis1orint i d o net conneerecl.

Disscint Gyagh

D'sint Gaph=-

rap OPeraRons wun 1he veiy

veux imtot rap
OAdd veax
Inseo a ne addaol.

Tvertex

Dalela Vexix:-Deleli veix remams a verey pom dhe ph.

- Oglel
Dglel

Conrmests vatx a deilinahn

Add Edge Add
a edge
a

vex

temoNes one
Dele Edg
ela

Tea chers Signature

R