Graph Theory
Download as PDF
Overview
Subject area
MTH
Catalog Number
4140
Course Title
Graph Theory
Department(s)
Description
This course covers basic topics in graph theory, including connectivity, Eulerian graphs, planarity, genus, Hamitonicity, isomorphism, chromatic number, Ramsey numbers, and enumeration. These are followed by an introduction to networks with graph algorithms, including algorithms for a maximum matching in a graph and algorithms for maximum flow in a network.
Typically Offered
Fall, Spring, Summer
Academic Career
Undergraduate
Liberal Arts
Yes
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
022986