Introduction to Graph Theory

Do you have a problem to solve? Learn to use a graph to find optimal solutions, with this free online maths course.

Published by

Saved For Later

Confident you have the skills to certify without completing the course content?

Learning Outcomes

In this free course, you will learn how to:

List and explain the types of graphs and identify the key differences between them
Outline some common problems in graph theory, citing the solution algorithms for each
Discuss the features of the Breadth-First Search (BFS) algorithm
Describe the different types of trees
Outline the steps involved in the Bellman-Ford (BF) algorithm
Explain the process of rebuilding the level graph and finding the blocking flow when using Dinic's algorithm

Published by

Positive learner ratings

Learners Courses

Earn credentials that matter: Anyone can say they’re learning. A CPD-accredited Alison Certificate proves you followed through.
Get an edge over others: Add your Certificate to your CV, LinkedIn, and Alison Profile to strengthen job applications and promotion opportunities.
Show you’re serious about growth: A Certificate signals initiative, commitment, and a willingness to keep learning; qualities employers actively look for.