Graph Theory
Download as PDF
Overview
Subject area
MTH
Catalog Number
359
Course Title
Graph Theory
Department(s)
Description
A rigorous introduction to the concepts of graph theory that will prepare students for further studies in advanced pure and applied mathematics, as well as enhance their abilities to think abstractly. The course will cover graphs, algorithms, trees, paths and distance, networks, matching and factorization, Eulerian graphs, Hamiltonian graphs, planar graphs, graph coloring, digraphs, extremal graph theory, and additional applications.
Typically Offered
Fall, Spring
Academic Career
Undergraduate
Liberal Arts
No
Credits
Minimum Units
3
Maximum Units
3
Academic Progress Units
3
Repeat For Credit
No
Components
Name
Lecture
Hours
3
Requisites
019903