BLG 549E - Graph Theory and Algorithms

Course Objectives

The aim of the course is to gain knowledge on graphs and its applications in computer engineering. The course covers data structures related to graphs, trees, shortest path algorithms, planar graphs, connectivity, graph coloring, matching, network flows, digraphs, NP-complete problems.

Course Description

The aim of the course is to gain knowledge on graphs and its applications in computer engineering. The course covers data structures related to graphs, trees, shortest path algorithms, planar graphs, connectivity, graph coloring, matching, network flows, digraphs, NP-complete problems.