Graph Theory Courses

Graph Theory and Additive Combinatorics (Fall 2019)

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

UC San Diego;  Higher School of Economics

Introduction to Graph Theory

911 ratings at Coursera

We invite you to a fascinating journey into Graph Theory — an area which connects the elegance of painting and the rigor of mathematics; is simple, but not unsophisticated. Graph Theory gives us, both an easy way to pictorially represent many major math…

• Coursera
• 21 hours worth of material, 5 weeks long
• 27th Mar, 2023
• 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
• 2-4 hours a week, 6 weeks long
• Self paced
• 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
• 12 weeks long
• 17th Jan, 2023
• Free Online Course

Algorithms Course - Graph Theory Tutorial from a Google Engineer

Syllabus: ) Graph Theory Introduction. ) Problems in Graph Theory. ) Depth First Search Algorithm. ) Breadth First Search Algorithm. ) Breadth First Search grid shortest path. ) Topological Sort Algorithm. ) Shortest/Longest path on a Directed Acyclic Gr…

• freeCodeCamp
• 7 hours worth of material
• On-Demand
• Free Online Course

Math at Andrews;  Andrews University

Graph Theory

Syllabus: Making Sense of Coronavirus with Graph Theory.Graph Theory 1: Handshaking Lemma.Stand 6 ft apart! Social Distancing and Graph Theory.Graph Theory 2: Eulerian Paths & Circuits.Graph Theory 3: Hamiltonian Paths & Ore's Theorem.Graph Theor…

• YouTube
• 2-3 hours worth of material
• On-Demand
• Free Online Course

Academic Lesson

Graph theory full course for Beginners

Syllabus: Graph theory vocabulary . Drawing a street network graph. Drawing a graph for bridges . Dijkstra's algorithm. Dijkstra's algorithm on a table. Euler Paths. Euler Circuits. Determine if a graph has an Euler circuit. Bridges graph - loo…

• YouTube
• 1-2 hours worth of material
• On-Demand
• Free Online Course

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Syllabus: Introduction Counting patterns in some exponential time Overview FixedParameter Tractability Galactic Algorithms Disjoint General Graph Goals Schema Algorithm Daniel Minors and topological minors Three key players

• YouTube
• Less than 1 hour of material
• On-Demand
• Free Online Course

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Syllabus: Introduction Kcut Algorithm Graph Theory Algorithms Alternative estimator Questions Weighted min cut problem Question Shaitaan Lower Bound Question Time

• YouTube
• Less than 1 hour of material
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory: eigenvalues || @ CMU || Lecture 15a of CS Theory Toolkit

Syllabus: Introduction Recap K Operator Theorem eigenvectors Notation Expansion corollaries

• YouTube
• Less than 1 hour of material
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory: Minimizing/Maximizing the Quadratic Form || @ CMU || 13d of CS Theory Toolkit

Syllabus: Introduction How small can the quadratic form be Scaling considerations Natural scaling Intuition for maximizing quadratic form Proof Comments

• YouTube
• Less than 1 hour of material
• On-Demand
• Free Online Course

Ryan O'Donnell

Spectral Graph Theory: The Quadratic Form || @ CMU || Lecture 13a of CS Theory Toolkit

Syllabus: Introduction Spectral Graph Theory Functions Absolute Key Quadratic Form Examples

• YouTube
• Less than 1 hour of material
• On-Demand
• Free Online Course

IIT Kanpur;  IIT Patna;  NPTEL

Advanced Graph Theory

Advanced Graph Theory focuses on problem solving using the most important notions of graph theory. Students will have intimate knowledge about how the graph theory play an important role to solve the technology driven and research oriented problems. Comp…

• Swayam
• 8 weeks long
• 22nd Jan, 2023
• Free Online Course

Graph Theory

Graph Theory Algorithms.Overview of algorithms in Graph Theory.Identifying Isomorphic Trees. Lowest Common Ancestor (LCA) Problem. Eulerian Paths and Circuits. Unweighted Bipartite Matching. Mice and Owls problem.

• YouTube
• 8 hours worth of material
• On-Demand
• Free Online Course

Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)

Intro to Discrete Math - Welcome to the Course!. Intro to Sets - Examples, Notation & Properties. Set-Roster vs Set-Builder notation. Cartesian Product of Two Sets A x B. Relations between two sets - Reflexive, Symmetric, and Transitive.

• YouTube
• 9 hours worth of material
• On-Demand
• Free Online Course