SMA 342 - Graph Theory (Mathematics)

3 Credit(s)

A study of graph theory, including Euler tours, Hamiltonian cycles, spanning trees, coloring, and flows over a network. Both mathematical proofs and algorithms for detecting these features in graphs are considered. Fall semester, even-numbered years.

Prerequisite(s): SMA 205.