Graphs 1
Motivation
Directed Graphs (Digraphs)
Example Digraph
Graphs as diagrams
Undirected Graphs
Example Undirected Graph
Paths
Drawing a House (Puzzle)
Puzzle: Seven Bridges of Königsberg
Multigraph for the Bridges of Königsberg
Euler Paths
Self Loops
Cycles
Connected Graphs
Free Trees
Subgraphs
Spanning Trees
Complete Graphs
Bipartite Graphs
Weighted Digraphs
Email: tanimoto@cs.washington.edu
Home Page: www.cs.washington.edu/people/faculty/tanimoto.html
Download presentation source