Course

Graph Theory: Level 02

Graph theory has become an emerging discipline of research because of its applications in solving NP-complete (non-deterministic polynomial-time) problems. This course provides an introduction to popular graph theory algorithms and the possible use cases where these can be applied.

2 Lessons
Outcomes

By the end of the course, learners will be able to:

  • Learn the various properties of minimum spanning trees, and their importance
  • Determine the computational expense when applying a graph algorithm
  • Differentiate between various types of search algorithms like BFS, DFS
  • Apply the optimal algorithm to a graph theory problem like travelling salesman
 Level: 02
Duration: 10 Hours
Pre-requisites: Graph Theory: Level 01
What’s next: TBD