Graph Theory Courses

Numberphile

A Breakthrough in Graph Theory - Numberphile

Dive into graph theory with Numberphile's concise material, featuring a counterexample to Hedetniemi's conjecture and exploring various aspects of graph coloring and network theory.

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

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore the wonders of Algebraic Graph Theory with Yale University's Daniel Spielman in this short, engaging session offered by Joint Mathematics Meetings.

• YouTube
• 53 minutes
• On-Demand
• Conference Talk

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

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

International Centre for Theoretical Sciences

How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore the fascinating world of networks and graph theory with Hugo Touchette from the International Centre for Theoretical Sciences. Learn to classify network shapes and understand their evolution.

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

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 Algorithms in Java

46 ratings at Udemy

Learn and understand graph theory algorithms in computer science. Solve frequently asked graph coding interview problems

• Udemy
• 9 hours 55 minutes
• 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

Digital Marketing Analytics in Theory

35 reviews

Learn the introductory theory and strategy behind marketing analytics that provides marketers with the foundation needed to apply data analytics to real-world challenges they confront daily in their professional lives.

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

Automata Theory

20 reviews

Stanford University's 7-week course explores Automata Theory, covering finite automata, regular languages, context-free grammars, Turing machines, and intractable problems. Requires 5-10 hours/week.

• edX
• 7 weeks, 5-10 hours a week
• On-Demand
• Free Online Course (Audit)