MA330

Download as PDF

Graph Theory

Course Prefix

MA

Course Code

330

Course Title

Graph Theory

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.

Credit Hours

3

Course Level

Undergraduate

School

School of Computing, Applied Science, & Engineering