Professional Documents
Culture Documents
Introduction to
Graphs
Animations
Rules
A 1.
B D 2.
C
6.1 Introduction to Graphs 2
Your solution
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
A oddness
E B
C
D C
D
1. True
2. False
1. True
2. False
2 islands
SPLAT!
Arrrgh!
Expletive
deleted!
Ouch!
6.1 Introduction to Graphs 22
7 bridges
2 islands
I did it!
But…
2 islands
And …
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