Professional Documents
Culture Documents
Chap Ter 5: Netw ORK IN Grap HTH Eory
Chap Ter 5: Netw ORK IN Grap HTH Eory
Chap Ter 5: Netw ORK IN Grap HTH Eory
AP T
C H
K I N
W O R
NE T O RY
T H E
A PH
GR
MAI
n s h i p
el a t i o a
e r i n
N ID
o w th b j e c t s
o s h s e o
T tween the manner
be g r a ph
e
EA
m p l
si
T h eor y
n Gr ap h
k i
Ne twor
• Undi
rected
• Direc Grap
h
te d G
OF
• Weig raph
T
h te d
TEN
• U nw Grap
ORY
e ig h t h
• Tree( e d Gr
a ph
C ON
Simp
THE
le Grap
h)
THE
THE
Netw
or k in G
raph T
heory
Netw
ork in Gra
p h Th
eory
P L E
A M
EX
ON
Graph theory is an exceptionally rich
area for programmers and designers.
LUSI
Graphs can be used to solve some very
complex problems, such as least cost
routing, mapping, program analysis, and
C
so on.
CON