Graph Theory

Catalog description

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.