Camlin Page

Date

Diserete Mahe mahcs

DM- Roum
Kenih_4
2 Caraph 7hery 4 Nantinah Dio

p7zph

n V,£) Vonhicen (Nadea

Ldae Arra)
Vean Edae

Uoordened_dire chion wndrechd.

Drdred drtckd grephs

VerknStv)_
Edge sat [t)_ 2
2.

End entn
1Lolod Vet

)
Pen domt Vinhu-
toop
Ponolll edge
Simp gmph- m iily Loop 0 ponall! ede
Rigulan aph all ahicea hres sameideq nea

deg
du (V,
deo (U)
( 4
2
p
2 megulan
Corplu_praph_Uivezial gph-g
 Camlin Page
Date

nider -U2U2
Adacun -, niden
li adjacon
on
h U,
Pndamn eda h dgeInident h
pen da Wnn
ub-raph
deg (2 dap in ltn/

Spamnung Jub-4raph Compns o al

Cn, i no apammung

No ve kM in eommon Verka Disjointi

Craph2

AL wnkmdisjoint qraph are ventd

dtfoin bu ne vWce esa
 Lorrplemet e aaph
2

Compleh hrip

LComplumenk q lubgraph in_hegrph

C,t

Detr ho
Topha
 dte

Fini eamd ln!inik Cncph

10 Cycd nraphs A connckd qreph wi

digra 2and tdges f
Denokd by

Palh gnaph Phe qraphd dhlaine

emaCycle grap by
hputk
dgei a
graph dn_n wa
6
_derielkd b P

25OhLLlo he aph abhadnnd rom

n- by 01n a neuo
vwrkr h en n

Mulh grophs -Canphs hat Compre poral

 Camlin| Page
Date

Ptedorph-sel loop. and ponallud ede

Pahs and arciu k
halk o chaun or edge hain
An Ldemà4 appia moN ham 0mu
walk )
Sse oop cam be izncludid n a
salk

V-Vwalk

Tenmi nuy

Tnrmal Venh c

|2.CloiLd alk _A walk that

beginsamd emda
h
ar dame Urh ce
8 pen WalU =Tenmiel hice vrentdam
Pah/SinplPalh
wak m Palhlumma
Opem ny Path An
ohvth nb enhi
he
he onl 4_pah appansnme
doeAnot in eyrteck/helß
 5 Leng/ Palh No tdges h a
palh in allud lemglh apa
elfe lozp_

6 rauil_- A uwaU alludaraL

alhe cdeo anc dishnck.

7 Ciruuthh yclu/Lhmmary
irciEPolyqin
ych i
lrular

losd hoalkIn hwhim no wnle

enupt he bermnal MJa 4ppLaP
mo ha emce CiruiE o al
Loop

(u

2
a Dislomce huharun ventic(s
No edhorkat dii omu,
Diamker raph
Diukon

iamur 2
tO Connehd_groph A aph in_whi
wnh i reach ab

Lda
Unkm hmougk
amuhher
one nmuY
35
damenJl Number
Eora AN
Lun damental Numhr ph
haph n,emd h anL
a/C hese
calLed
ne
fundamntal humh
in.depemo The Jumdmtrtad walome -
domof peeily_a réph_compleleZ

Cwmponemk

yk
i)_2 n h
nh
Kan h a h:n-h 7
vNulihy eist Latli
Chordo)
no-
LLyclomale

Lonuthd Lorap h

ny
n-/
e-
N+l.