0 ratings0% found this document useful (0 votes) 51 views5 pagesGraph Theory (4th Sem Engineering)
Maths detailed notes for graph theory
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
[ sebe qc
i qmph reneng mo lodps § no eultible edges
a
Appicabions of Gots
feXonigstera Grids Problem ;
his 4 the but exam) sch ide
long Abanding problem. untily kolVed, by. Leonhard
Ewe in 436, Euler
ie 0
a
te, Tee rest ever th
areph eheony 4 thus be € the oflgtnolor of the
theory 4 Qrophs a we the web 5 tepelegy.
The problem vrs
“Tao tffend “C 4%, *h by the Pregl
River in Kato PMaerel conmected to each other
& bo the A 4B with seven lectdges, os
troon (fo Y4 Brrtsol) problere was to plot ob any of
athe a w the Ghy A,B. @ 0 wolh
over peven bntdges exocy once, %
veturn to the ptortina peint (with out potmming
[Link] the he vertices
webrerent the lond areas 4 che cae represent the
brtdgus,
Fa o1 Marea -Miysa
ake
© Scanned with OKEN Scanner each +0) be (preted
Woker WW),
(a) hen ge Eftlem
ede» a a nie ee
|< Ubilities preblem: oe fees trouses (Fi
qo) 4, Hits
Lo each 9) > gb
1 (68) ‘elechtaly Ce) - tres
bey meant of
Chonnel Ts rete es -
withouk 3
ay eh the channel. a (b) shows how thy problem con be represented by
raph — the channel are shown os edqu while.
the houses & ubtiby fubbly centers Gre vertices .
he graph in 9 (b)) cannok te droon in the
plone paithout eau Baletiey over. Wut the anticer
to the Joroblem ‘uv _mo
Bao 4 Vs
the element gonme
Le RS rst wd she ¢nduckoss, ‘Mees
ane eae
§ fo (loth
@. Tre ot. elements one Cotmected reed
sok a olay 2, the meta
Since oo ane a) a 1s different ae
metoks One
be Ke Varfaliow tm bol Thus elechScol
en ug cAgothes oe the gludy
5 mnehoor epolegy - bn the tepelogical % :
clechical netiootks, faclor & feparoked fromig is
pt of Mathematics, j Mysur
© Scanned with OKEN Scanner Fane todebendently .
The 81 a netwoth is studied by means
4 hu qr lads a roph of an elechfcal
network the fanckions one webruented by vertices, $
branches Crshich conict 0 elechfcal elerrents) ane
aepresented by edqe, we lew ag the nokure &
Aye of the elechscal elements. An electrical meboors
& th ae are show wh iq belo -
b
g
ex 8} O Teo Club meck
each abo Hound table. they dectde
bo AL [Such thab ay member has dt}terenk seta
ab each bandh « many dow can thu arrangement
9 a
lost 7 pituabon con be represented foy a geoph
ltth mine vertices 3 eoth verter ceebreserm Su
member, an edge {ening & vertices repr
the cretaliorshi > aaa Mert to eath other.
|
© Scanned with OKEN Scanner ey
Prrangemertx ak 0 disroer table.
feoking arrangements = thee ane 1934564185) g
135844968], Te cone shoo b Graph -theorelic
Conmderolions that there axe oll) L109 more le
rnens potible- They One 1545988461 & 194959 36041 |
Tr qenenol ib con doe shown tno jor pecple the
no a fuch porticle cae kK
n=}
eet ih pe odd
DE» y nN u even.
a
Tneidente 4) Otgree:
