Graph Theory Courses

Cardiff University

Working with Translation: Theory and Practice

152 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

Introduction to Graph Theory

1039 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
• 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)

IIT Kanpur;  IIT Patna;  NPTEL

Advanced Graph Theory

Explore advanced graph theory concepts, algorithms, and applications in computer science. Gain in-depth knowledge of connectivity, matchings, colorings, and network flows to solve complex problems.

• Swayam
• 8 weeks
• On-Demand
• Free Online Course

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
• On-Demand
• Free Online 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
• On-Demand
• 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
• On-Demand
• Free Online Course

Math at Andrews;  Andrews University

Graph Theory

1 review

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
• On-Demand
• Free Video

Graph Theory

Comprehensive exploration of graph theory algorithms, covering search, shortest paths, trees, topological sorting, network flow, and more, with practical implementations and problem-solving techniques.

• YouTube
• 8 hours
• On-Demand
• Free Video

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
• On-Demand
• Free Video

Introducing Graph Theory

Explore fundamental concepts in graph theory, from cycle and planar graphs to Eulerian and Hamiltonian graphs, enhancing your understanding of this mathematical field.

• YouTube
• 1 hour 30 minutes
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• Free Video

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Explore fixed-parameter tractability in graph theory, focusing on counting patterns, galactic algorithms, and key concepts like minors and topological minors.

• YouTube
• 39 minutes
• On-Demand
• Free Video