Graph Theory

Catalog description

Introduction to the theory and applications of graphs. Topics include definitions and basic properties, Euler and Hamilton circuits and applications, connectivity, spanning trees and enumeration problems, cycle space and application to networks, matching algorithms and applications, shortest path problems, planar graphs and dual graphs, coloring problems and algorithms network flows, max flow-min cut theorem, Ramsey theory.