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. 

Credits: 3.

When Offered: Fall semester, even-numbered years.

Prerequisite:  SMA 205 .