graphs – collection of vertices (dots) and edges (lines)
• undirected “2-way streets”
OR
• directed “1-way street”
undirected
multiple edges allowed?
self-loops
simple graph
no
no
multigraph
yes
no
pseudograph
yes
yes
directed
multiple edges allowed?
self-loops
simple graph
no
no
directed multigrapg
yes
yes
section 10.1
pg 649
1-11 odd
15, 19, 21, 29, 33
33). Precedence Graph