Graph Theory Courses

Introduction to Graph Theory

1071 ratings at Coursera

Explore graph theory's applications in GPS, circuits, genomes, and more. Learn about cycles, trees, colorings, and flows. Implement algorithms for optimal assignments and network analysis.

• Coursera
• 21 hours 20 minutes
• Self-Paced
• Paid Course

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 classical and modern developments in graph theory and additive combinatorics, connecting the two subjects and introducing current research topics and open problems.

• MIT OpenCourseWare
• Self-Paced
• Free Online Course

Packt

Modern Graph Theory Algorithms with Python

Unlock graph theory's power to analyze complex data at scale using Python algorithms for network science, machine learning, and real-world problem-solving applications.

• Coursera
• 14 hours 22 minutes
• Self-Paced
• Paid Course

Algorithms Course - Graph Theory Tutorial from a Google Engineer

2 ratings

Comprehensive introduction to Graph Theory algorithms, covering essential concepts and implementations. Includes Java source code and practical examples to enhance understanding and programming skills.

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

TrevTutor

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

2 ratings

Master essential discrete mathematics concepts including combinatorics, probability, recurrence relations, generating functions, and graph theory through comprehensive examples.

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

Math at Andrews;  Andrews University

Graph Theory

1 rating

Explore fundamental concepts of Graph Theory, from social distancing applications to advanced theorems, enhancing problem-solving skills and mathematical understanding.

• 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

Graph Theory

1059 ratings at Udemy

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

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

Graph Theory Algorithms for Competitive Programming

807 ratings at Udemy

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

• Udemy
• 23 hours 8 minutes
• Self-Paced
• Paid Course

Insights into Mathematics

Geometric Graph Theory - Weyl Groups, Root Systems and Quadratic Forms

Explore geometric graph theory through the Mutation Game, examining root systems, Weyl groups, and quadratic forms. Discover how graphs generate unique geometrical structures and reflection groups.

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

Ryan O'Donnell

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

Explore eigenvalues of the Laplacian and Markov operator in spectral graph theory, including associated formulas and their applications in theoretical computer science research.

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

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.

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

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.

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