Graph Theory Courses

Cardiff University

Working with Translation: Theory and Practice

142 reviews

Explore what it means to communicate in multiple languages in a variety of contexts, and discover your inner translator.

• FutureLearn
• 4 weeks, 4 hours a week
• On-Demand
• Free Online Course (Audit)

• Best of All Time

UC San Diego;  Higher School of Economics

Introduction to Graph Theory

944 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
• 21 hours
• On-Demand
• Free Online Course (Audit)

Advanced Algorithmics and Graph Theory with Python

1 review

Strengthen your skills in algorithmics and graph theory, and gain experience in programming in Python along the way.

• edX
• 6 weeks, 2-4 hours a week
• On-Demand
• Free Online Course (Audit)

IISER Pune;  NPTEL;  CEC

Graph Theory

This course introduces in an elementary way some basic knowledge and the primary methods in Graph Theory.

• Swayam
• 8 weeks
• 21st Jan, 2024
• Free Online Course

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

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

Insights into Mathematics

Geometric graph theory: Weyl Groups, Root Systems and Quadratic Forms

Explore the geometry of a graph through the Mutation Game, generating root systems and Weyl/Coxeter groups of isometries. Offered by Insights into Mathematics, under 1 hour.

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

Ryan O'Donnell

Spectral Graph Theory: eigenvalues || @ 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 || @ CMU || 13d of CS Theory Toolkit

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 || @ CMU || Lecture 13a of CS Theory Toolkit

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

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

Joint Mathematics Meetings

Daniel Spielman “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

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