MA 301 — Graph Theory (Honors)
3 credits; 3 lecture hours
The objective of the course is to introduce students with fundamental concepts, theorems, and algorithms in graph theory, with its connections to everyday life. Topics covered in this course include: graphs, paths, graph isomorphism, Eulerian graphs, Hamiltonian graphs, cycles, directed graphs, trees, spanning trees, adjacency matrices, planarity, and graph coloring.
Prerequisite(s): Any 100-299 MA course and Qualification for Presidential Scholars or a min 3.5 GPA with approval of Dean for Liberal Arts.