nit - Page No.

Date
|3923

Clechin weaticeaOPES
and E
DGES
densted hy

e
Veticeg

TYPES
Vestice2 faodee
Finte

TNENITETee uncouebe no
Vee'cesa

ORECTED
direod giophdgaph
UNDtRECTED dcee on

Poael
oop
4emal V

Sef
hae loop
 Paga No.
Date

Gaonh
Simple gAaph
eoges
pahalel
Loors
Tne Edgs Alowed

Smple
Nulti No
Uacliceced
Pseuoe
N
Sinaple
drecled
Direce
Sot
fes

ONDIRECTE D

8r4ph

-2
encted

Cannechd to V

day-, dtb)=S,

o RECIEG GEACH

indo
 Page No.
Date

dleyaee Vi V:deginion

Comhcibhe an-cegeey
2
Total

ogAaph
OoACENT VER TICES
edge
A is oago Cen to

Vehices

des Ne
 No.
Page
Date

9/23
andshaking he ohaa
G-vE) creced ann

fotd no- o

Ldndieeoxk

m30

with
2

12
2m 12 m=

m
Cant be
2m31 l5-5
 Page No.
Date

9egiee Ghaph is clsaysEVEN

opleeGoph forSple
Giop h
beween

UN

Denod b Kn
Kna n

• Min vetieg regwreo=2.

No

E
Usy Hansshony ln)IE)
2

Roch weete is Samme.

Caple gAaph

dagee
 Page No.
Date

don't
2-rsglas hath

Evey Complee glaph Kn wsa)rg.

n 3
Cn
Dencie by no. voy

Consecutie edgesDet he
coneche

||E>r
 Page No.
Date

oAhnal vehce odole to Connec ted

a
to

tenre Ueate

1vee degee ncenaiig 3

Xn
Veh -nxlt
4

edges 2n

A Simple giraph CG is bipahe if

set
ge
Sch srehyed

ho

We ca te pair(VVJ
Veh
 Page No.

Date

lass
enthy edge

fa, fa,}
portiten.
V2
apas
paien not posobe
O, shae

ac Co

Eploratan
S conwe to vee
nof
blpolee So
it Can t be n V wso
beco C
Heethe Page No.
Date

edge
pow Second

be
Con
V2

Can'

Not Bipate

mn Conhen
Veces i

Kzs
V
Ve

remebe
be biparth gephy
Les Kmn acomlete
Ren
 WnEEL gAanh aon' be Page No.
Date

K
ho. ot
Verices
m
LE| Xnn

netm Zmn
m
if
Ln,t

Coydee grap.

when m] Coplee
Fipoankaaph beoae

m=n2C
 Page No.
Sowe Date

or ho
not

W3

3Ragula

Qk2 Cn, n n

Regulor.

-Aaipceney
27/03

V
Cownt
G
 Page No.
Date

=1

1
es
1
0O

Simple Ghapk
1i
not

Nultiwx) 40rACENSCY

Aa=Og

2: 27
1 1
1 2
2

1
1
oO 101
1

H
 Page No.
Date

Sople
i movie OMrom VesJe
to
othasise.

r edgs ut om
otheuwise

1.

ab

1
1

K4
 Page No.
Date

C3 11

ti

1 1 1
1 1 1

1
1 O
1
1 11

Corced

DIRECTED

eoe incdent in vee

ASeretoep ot cenesoles
 Page No.
Date

2 3 4
1
23 4558
1 11
2 1
1
3 1
11
1

SLOooo1 1 1

2 3 S
11 1
2 1
3
4
5 1 1

2 34S
V 1 0 O
1 -L lo

0
-1-11.00
Vs
 Page No.
Date

Aaaph Cslskang

adyaca
wetices Sane clsuho
Co enotian of Chomote no

Chromathc
numsey

Ked Gree
K(a)=2.
Red
(sen
Re

V,
(Re)

ie)
En
3

ie n
odd
 Page No.
Date

Ka K,,
R SRR

B
aph s
Cote
biportie Vs
Achomstic
Asomple
s
ahaysaonplese Dr
ipartile quapho
bjpottk

deper

Jeatee dagee Qaence

e
ad0 Cenoy
hog upt prceved
vice ve
syayocerey
Sae.
 Page No.

Gignhy) Date
Shpe
Bot
Sinlar

are isomoph eusts

iee
V V

adjocatia
G
is
a
eaed

Degkessg G22,23,3
12234
Vertices deae sequence net
ideical
Jtsa haasphiC
2 3 3

3
-<2,22,2,3,3 3,32
 oy Page No.
Date

net isOmophe
2 Cycle al
lenga 4, ho
cyels
V

V V

Va

V2
H

ot (somophic

proceod do

isomophc

2
2 2
U

no Same6
 Page No.

Date

H
OneconRonto) Gso
Happiag

Deyree V
par
a to o
docent

So vUaton
r
VA V
Or

ooyjocan vetes
anee 3

deye
Q2ohot

AG 1
1

O
1 1
 OS to
Veices Page No.
ady ocency Date

Ay 1
1
V3 O 1
1

ratri Sinlox for hots

Thay
Somcyph
2

Ne
ye

Happy GH.
Sholbe
passsle
 Date

Nb o
Veceg's Sane
VOS of G
<3, 3, 3, 3, 4J
4 Cycles a
Aso

dye
oP defe3
deyee
Ve

24 2
1 V O 1 1 1
1 1 1 Ve
10 1
1 1
O1 1
1
1 Lo 1 O

od,acancy
isomorphic,
 Page No.

Date

begns

each cge is Mcicdent Sh sts Succecdny

peediag wehteae ako wak)

edges ae
Collece
epeoied
salece SNPLE a

starting and teminl westice is same the

called LCIRCUl

SINPLE CiRCU
aptaled

5Theno. of
edaeulec
CaedLEGTH
mpo-tot

Crouit 3AA siple arcuit saot

graph
 Date
Con.

conot

lamiltsia Cauacty Sne

Veoe

ucept end yehices )

be epete

epededa

Onnecco araph uoitta

Caled gaph

e,

tne

e
Not
Kaer

Not a

bec ouye
 Page No.
Date

rep eao

Hence

A Nene

Hamilcenen Circwt
a
-c-e -d-c-b-a
Rs

aeee eeadescezbe,a)
Euler Circuit

Hamiltaruan as i C
2eseoteo tuotce
Haattoan orit
Q

Hatnuan Circuit aaltn

ae b ea
eeeC
 Page No.
Date

e.

pata
not

a, e,b X
not

Sat

Ia Homtonion ciaCwt some

not

apat behseea
net h

Disonneced
 Page No.
alb2c3d Date

(-VeAte i he vessex hase enoal

AOphmahecb
disconngcted

Vete no

enaed

Kegus)

Discoeced goph
e
and

Cut -edqe s The

esgee
mgkeg giaph dissnnecheheae
C

Talte

b
C, e, b

The
 Page No.

Date

Veste Gonnectivi
The

dsconha che

Edge connociuihy
Mamse Reshoe

Nejer cenachwiy

2.
 Page No.
Date

Dee

Coccia

beeomes
|a,); (o,s) Co,+)

Complee
4

(KV)E m

smolle
n
 Date

Wn

K(u) =2
dtuy=3

4-Reyda
n
-Leor

Re
Such a

aace
anne ta
edges ineheerg
Cencept at e
erd-paint)
Ca is planc
Wn
gaph

Plo
 Page No.

Date

V
Plana
Same

planor COnner

lae aeecg

esu
necessoy condhon sted nod
plana
fsostred
Þlanar

ed

es36
 Date

9
3v-
as
abaph not olanah sehte

hoe
o eae

ule's

Ge r=e- v2
R

eoch l vee
How

3 d(ui)3
60 no edey

r30-2ot2
 Page No.
Date

Chromanc Mo
is not

DUB -GeAPR

Wé v/& FCE

Ks
 Page No.
Date

Weighcd Ghophs ' each cage

a

pablemsshorteat
towt playet

Melhods
fr Shortest Poth

nee b
foyd -whslell algocik
BES
)DES,

Dstea's
dee
tishen
Shorte pa om SesCe to

b
20
2

from (a,e) fno Tae shotegt pue b(ae)

wet
(Raw Tadjce from a to b,
2

()-St27
Sero
yau int
 Page No.
Date

Bese

no
seeee
27
Cocel

Shojest path
7Shor teel wes =10
|st waher

Shorts t

selecteok
ncelemedotehy

Simay 2

holo troye Le

Ceot
possie Cy
 Date

Conce

20

20

-S
 Page No.
Date

-o

nor ovteyt
5

wey

ca-c-d-e-q-z)