MTH248: Graph Theory

* Course home page for this semester
Cross Listed:
Offered:
Spring (odd years)
Prerequisites:
MTH200
This course is a prerequisite or co-requisite for:
Description:
Topics covered:
Paths, circuits, tress. Bipartite graphs, matching problems. Unicursal graphs, Hamiltonian circuits, factors. Independent paths and sets. Matrix representations. Planar graphs. Coloring problems.
Related courses: