The purpose of this course is to introduce students to the topics in the course content.

Graphs, subgraphs, isomorphic graphs, connected graphs, weighted graphs, distance in graphs, shortest path problems, Eulerian and Hamiltonian graphs, Chinese postman problem, travelling salesman problem, planar graphs, Kuratowski’s theorem, coloring, chromatic number, four color theorem, directed graphs, tournaments, Eulerian and Hamiltonian directed graphs, orientable graphs, independent sets.