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.

When Offered: Fall semester, even-numbered years.
Prerequisite(s): SMA 205