Graph Theory Courses and Certifications

Graph Theory and Additive Combinatorics (Fall 2019)

This course examines classical and modern developments in graph theory and additive combinatorics, with a focus on topics and themes that connect the two subjects.

• MIT OpenCourseWare
• 34 hours
• On-Demand
• Free Online Course

UC San Diego;  Higher School of Economics

Introduction to Graph Theory

962 ratings at Coursera

Explore the fascinating world of Graph Theory with the University of California, San Diego. In 5 weeks, learn how it impacts GPS systems, integrated circuits, and genome assembly. Basic math and Python knowledge required.

• Coursera
• 20 hours 50 minutes
• On-Demand
• Free Online Course (Audit)

Graph Theory Algorithms

1826 ratings at Udemy

Dive into the world of graph theory algorithms with this 9-hour course. Learn to represent, analyze, and solve real-world problems using various algorithms, including Dijkstra's, Bellman-Ford's, and Floyd-Warshall's.

• Udemy
• 9 hours 3 minutes
• On-Demand
• Paid Course

Graph Theory

802 ratings at Udemy

Master the Nuts and Bolts of Graph Theory: the Heart of Communication and Transportation Networks, Internet, GPS, ...

• Udemy
• 10 hours
• On-Demand
• Paid Course

Graph Theory Algorithms for Competitive Programming (2022)

605 ratings at Udemy

Learn Graphs Algorithms in Computer Science & Mathematics, theory + hands-on coding and ace Competitive Coding problems!

• Udemy
• 23 hours
• On-Demand
• Paid Course

Graph Theory and it's Algorithms

8 ratings at Udemy

Master Graph Theory concepts, algorithms, and their Python implementation in this advanced course. Learn about different types of graphs, DFS, BFS, Djikstra's Algorithm, and more.

• Udemy
• 4-5 hours
• On-Demand
• Paid Course

Graph Theory

Graph Theory Algorithms.Overview of algorithms in Graph Theory.Identifying Isomorphic Trees. Lowest Common Ancestor (LCA) Problem. Eulerian Paths and Circuits. Unweighted Bipartite Matching. Mice and Owls problem.

• YouTube
• 8 hours
• On-Demand
• Free Online Course

Math at Andrews;  Andrews University

Graph Theory

1 review

Explore Graph Theory with Math at Andrews, covering topics from social distancing to the Four Color Theorem. Expect a 2-3 hour workload.

• YouTube
• 2 hours 30 minutes
• On-Demand
• Free Online Course

Introducing Graph Theory

Dive into graph theory with this 1-2 hour material, covering topics from cycle graphs to Hamiltonian graphs. Ideal for mathematics enthusiasts.

• YouTube
• 1 hour 30 minutes
• On-Demand
• Free Online Course

Academic Lesson

Graph Theory Full Course for Beginners

Dive into the world of graph theory with Academic Lesson's beginner-friendly program. Learn about vertices, edges, Euler paths, Hamiltonian circuits, and more in just 1-2 hours.

• YouTube
• 1 hour 17 minutes
• On-Demand
• Free Online Course

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Dive into Graph Theory and Fixed-Parameter Tractability with ACM's concise program. Learn about galactic algorithms, disjoint general graphs, and more in under an hour.

• YouTube
• 39 minutes
• On-Demand
• Free Online Course

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Dive into Graph Theory and Algorithms with ACM's concise program. In under an hour, explore Kcut Algorithm, alternative estimators, and tackle weighted min cut problems.

• YouTube
• 46 minutes
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit

Explore Spectral Graph Theory with Ryan O'Donnell at Carnegie Mellon University. Dive into eigenvalues of the Laplacian and Markov operator in under an hour.

• YouTube
• 22 minutes
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore Spectral Graph Theory with Ryan O'Donnell from Carnegie Mellon University. Learn to minimize and maximize a graph's quadratic form in less than an hour.

• YouTube
• 33 minutes
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explore Spectral Graph Theory with Ryan O'Donnell at Carnegie Mellon University. This less than 1-hour material covers the basics and the quadratic form associated with an undirected graph.

• YouTube
• 22 minutes
• On-Demand
• Free Online Course