Professional Documents
Culture Documents
TP 6.1 GRAPHS (F09) - Introduction To Graphs
TP 6.1 GRAPHS (F09) - Introduction To Graphs
TP 6.1 GRAPHS (F09) - Introduction To Graphs
Introduction to
Graphs
Animations
Rules
A 1.
B D 2.
3. Can’t seem to do it
3. Can’t seem to do it
3. Can’t seem to do it
Map Graph
A
B
C
A Graph
River
Island
Island
B C
• Dots (Vertices)
Examples
1. Loops
2. Isolated Points
D B C
Degree Evenness/ A
oddness
A
E B
B
C D C
D
E
1. True
2. False
1. True
2. False
Arrrgh! SPLAT!
Expletive
deleted!
Ouch!
6.1 Introduction to Graphs 22
7 bridges
2 islands
I did it!
But…
Bathsheba Thomas
Herring Lincoln
James Nancy
Hanks Hanks
16th President
Abraham Lincoln
Lucy
Shipley Vertices =
Edges =
Vertices =
Edges =
Blackman Rhenquist
Douglas
Powell
Stewart Burger
Vertices =
Edges =
6.1 Introduction to Graphs 32
Meta - Material