Graph Theory Courses

Cardiff University

Working with Translation: Theory and Practice

146 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

961 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)

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)

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

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

From Bridges to Cellphone Towers by the Way of Doughnuts - Some Problems in Graph Theory

Explore graph theory with Maria Chudnovsky in this under 1-hour session from University of Miami's WIMSA Conference 2022.

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

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

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

Discrete Math - Sets, Logic, Proofs, Probability, Graph Theory

Intro to Discrete Math - Welcome to the Course!. Intro to Sets - Examples, Notation & Properties. Set-Roster vs Set-Builder notation. Cartesian Product of Two Sets A x B. Relations between two sets - Reflexive, Symmetric, and Transitive.

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