2018-2019 Catalog

MAT 460 Graph Theory & Algorithms

Prerequisites: MAT 211, MAT 271, and MAT 241, or CSC 121, or CSC 115 or equivalent with a grade of "C" or better are required. MAT 281 with a grade of "C" or better is recommended. Graphs, digraphs, multigraphs, graph modeling, degrees and degree sequences, subgraphs, isomorphisms of graphs, and digraphs, distance concepts and applications, trees, and tree algorithms, Hamiltonian and Eulerean graphs. The viewpoints will be conceptual, theoretical and algorithmic.

Credits

3

Prerequisite

MAT 211, MAT 271, and MAT 241 or CSC 121 or CSC 115, or equivalent with a grade of C" or better MAT 281 with a grade of "C" or better is recommended"

Offered

Offered every other Spring