Graph Theory Courses

Introduction to Graph Theory

1073 ratings at Coursera

Learn graph theory through puzzles and algorithms: connected components, Eulerian and Hamiltonian cycles, spanning trees, colorings, Ramsey theory, network flows, and Nobel-winning stable matching.

• Coursera
• 5 weeks, 4 hours a week
• Self-Paced
• Paid Course

Advanced Algorithmics and Graph Theory with Python

1 rating

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
• Self-Paced
• Free Certificate

Graph Theory and Additive Combinatorics

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
• Self-Paced
• Free Video

Graph Theory and Additive Combinatorics

Explore the connections between graph theory and additive combinatorics through regularity, pseudorandomness, graph limits, and additive structure.

• MIT OpenCourseWare
• Self-Paced
• Free Online Course

Packt

Modern Graph Theory Algorithms with Python

Turn data into networks with Python: wrangle spatial, temporal and social data using NetworkX and igraph, apply shortest path, centrality and spectral clustering, query Neo4j.

• Coursera
• 14 weeks, 1 hour a week
• Self-Paced
• Paid Course

Algorithms Course - Graph Theory Tutorial from a Google Engineer

2 ratings

Explore graph algorithms through shortest paths, traversals, network flow, spanning trees, connectivity, and source-code implementations.

• freeCodeCamp
• 7 hours
• Self-Paced
• Free Video

TrevTutor

Discrete Mathematics - Counting, Recurrence Relations, Generating Functions, Probability, Graph Theory

2 ratings

Builds counting techniques into generating functions and recurrence relations, then explores graph structures, paths, flows, and coloring.

• YouTube
• 10 hours 49 minutes
• Self-Paced
• Free Video

Math at Andrews;  Andrews University

Graph Theory

1 rating

An introduction to graph theory through Eulerian and Hamiltonian paths, planar graphs, coloring theorems, trees, and social-distancing examples.

• YouTube
• 2 hours 30 minutes
• Self-Paced
• Free Video

Graph Theory Algorithms

2080 ratings at Udemy

A complete overview of graph theory algorithms in computer science and mathematics.

• Udemy
• 9 hours 3 minutes
• Self-Paced
• Paid Course

Crossing Number Inequality in Graph Theory and Combinatorics

Explore the probabilistic method in combinatorics and its application to graph theory, focusing on proving the crossing number inequality in graph drawings.

• YouTube
• 18 minutes
• Self-Paced
• Free Video

Wrath of Math

The Unsolved Problem of Reconstruction in Graph Theory

Explore the fascinating Reconstruction Conjecture in graph theory through an engaging card-deck analogy, discovering how vertex-deleted subgraphs can potentially rebuild mystery graphs.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

Wrath of Math

A Very Hard 9th Grade Math Problem - Graph Theory Solution

Explore an advanced 9th grade competition problem using graph theory, edge colorings, and bipartite graphs to find an elegant solution involving mathematical reasoning and construction.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

Wrath of Math

Eulerian Trails and Graph Theory - How Impossible is the Drawing Challenge?

Explore why certain drawing challenges are mathematically impossible using Eulerian graph theory and prove theorems that quantify the impossibility of these viral puzzles.

• YouTube
• 19 minutes
• Self-Paced
• Free Video

NPTEL-NOC IITM

Introduction to Algebraic Graph Theory

Discover the fundamental concepts of algebraic graph theory, exploring how algebraic methods apply to graph structures and their mathematical properties.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Graph Theory

Implement graph algorithms for traversal, shortest paths, trees, connectivity, matching, flow, and optimization.

• YouTube
• 8 hours
• Self-Paced
• Free Video