Scribd
Upload
20 views

Types of Graph Theory

In this topic we will see various types of graph theory

Uploaded by

rohitdc17
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
20 views

Types of Graph Theory

In this topic we will see various types of graph theory

Uploaded by

rohitdc17
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 7

Name - Nauna th viHha) avate

Roll No 2309ao03
ImcA - IL
Solve the folocuin
Polowingg chines postman paob/eng
a
4
lo

4
mu Deck O qpa losy o
Dastoman long e ath Strch
hen must delived at!
De mus dousn tothe
Let e to he /easy iman
Sh cahdile vese
goaph therroot
Eyer Chaally i the Fulers then hewil/ oave/
4he Posman y backto post oMic'e
hat Eal eo toar comc
o9velllh9 2 each ga) one hotEuleo
Th (atevetHces he graph |s he hogtest
Ue háve to fTnd
beh fwo otd vertet ajlng
Hstane hube
Cl900ith hat path ’ he heel
dupicaje
b

8)1o cO
I6 12
af b 1S 12
12
-jot412tbhtg
6542
C
P

Consid eo the set o colows R,B, y?


Now (o)=
Co-a) =

Set o Colo weo are RB G


0CG-a)=344
follocw in?Fig 1s 4rciHa).
what is Hhe Smalles no
Complee groaph ijegeh S+ he
kn hos atleast
The complete goaph kh isa SoO elges
eves ain o}
AN elge The ho o JSinet 9aPh where
ve}jas is Conh eclcbly
En khn cuith hveoias
need toMndthe small es
h. c Ezsoo
33y 32 loS
2

-g28
| I | 4000 Since
S 287 Sóo
Ioo) So he Srnallec
t 6 9 2S Ihlege
Cwill be 33

n G 4 229 32:l25

n will e 33
groa Ph On a finite Veote X GeU
ctel goaph
boa dioete
CapPo se that Cvery vertex oGhas Out-Jeqore
Chou th atG haS adjectes cycle.
1: Show
Sappofc at vetey auo Let aul be oUesey
cuith n e e CUoILet wz be a verey
uith ahldge cUw) Contaue lh this nanhe
Cuit) be a vestex ulth an edge wi
Letihg Soone lateg the
(i-l Sinte Vs hete
Some vestex
eneSoth ee iS a path
poqu
heoe sthere the gmyh if o
imiJenion

aseevay bot ho Harnilhonlar

3Noalerion G HamilJonian

4JtiotEalegjan Na Hamitonio

You might also like