Graph Theory Courses

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)

Introduction to Graph Theory

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

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

Algorithms Course - Graph Theory Tutorial from a Google Engineer

1 review

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

Introduction to Algebraic Graph Theory

Explore algebraic graph theory fundamentals, learning to analyze networks using matrix theory and develop skills for formulating and interpreting bounds for graph-theoretic problems across various applications.

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

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

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

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

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

International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.

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

International Centre for Theoretical Sciences

How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore networks and graphs in everyday life, from social media to transportation systems. Learn about graph theory, network shapes, and their evolution and applications.

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

Great Learning

Graph Theory Basics - Types of Graphs - Components of Graph

Explore graph theory fundamentals, including types, components, and applications. Learn about vertex degrees, handshaking lemma, and various graph classifications. Gain insights into adjacency matrices for network analysis.

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