3 Credit Hours
This course is an in-depth review of isomorphism of graphs, paths, circuits, various different types of graphs including Eulerian graphs, planar graphs, directed graphs, and Hamiltonian graphs, shortest path problem, Chinese postman problem, graph coloring, four color problem, Proof of five color theorem, Properties of trees, and Travelling salesman problem. Prerequisite(s): MA 310 Linear Algebra