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

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

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

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

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

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

Comprehensive exploration of discrete mathematics, covering logic, sets, proofs, probability, and graph theory with practical examples and step-by-step problem-solving techniques.

• YouTube
• 9 hours
• 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

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Explore graph theory fundamentals, Kcut algorithms, and weighted min cut problems in this comprehensive overview of advanced algorithmic concepts.

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

Academic Lesson

Graph Theory Full Course for Beginners

Comprehensive introduction to graph theory, covering key concepts, algorithms, and applications. Ideal for beginners seeking a solid foundation in this fundamental area of discrete mathematics.

• YouTube
• 1 hour 17 minutes
• On-Demand
• Free Video

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.

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