This course introduces the fundamental concepts of graph theory, a branch of mathematics that studies relationships and connections represented by graphs. Topics include basic definitions, types of graphs, connectivity, Eulerian and Hamiltonian paths, graph coloring, trees. The course also explores problem-solving techniques using algorithms, including shortest path search, maximum flow, etc.
By the end of the course, students will be equipped with analytical skills to model and solve problems using graph theory.