Provides students with an introduction to graphs and their properties. Topics include graphs and digraphs, eulerian and hamiltonian graphs, connectivity, planarity, shortest path problems, trees and coloring. Attention will be paid to theorems and their proofs. Applications will be given throughout the course.
PREREQUISITES:
Calculus II
(MAT 152,
MAT 122 or equivalent),
Discrete Mathematics (MAT 413)
or permission of instructor.
Spring 2009: Edmond Rusjan:
Past sections:
Spring 2006: Martin Thoma: