Graph Theory Courses and Certifications

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

Wrath of Math

A Very Hard 9th Grade Math Problem - Graph Theory Solution

Explore an advanced 9th grade competition problem using graph theory, edge colorings, and bipartite graphs to find an elegant solution involving mathematical reasoning and construction.

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

Wrath of Math

The Unsolved Problem of Reconstruction in Graph Theory

Explore the fascinating Reconstruction Conjecture in graph theory through an engaging card-deck analogy, discovering how vertex-deleted subgraphs can potentially rebuild mystery graphs.

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

Wrath of Math

Eulerian Trails and Graph Theory - How Impossible is the Drawing Challenge?

Explore why certain drawing challenges are mathematically impossible using Eulerian graph theory and prove theorems that quantify the impossibility of these viral puzzles.

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

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

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

NPTEL-NOC IITM

Introduction to Algebraic Graph Theory

Discover the fundamental concepts of algebraic graph theory, exploring how algebraic methods apply to graph structures and their mathematical properties.

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

Wrath of Math

TONCAS - Introduction to Graph Theory and Mathematical Conditions

Discover the powerful TONCAS mathematical acronym and its applications in graph theory, exploring bipartite graphs, planar embeddings, and degree sequences through clear mathematical reasoning.

• YouTube
• 22 minutes
• 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

Fields Institute

Monomial Ideals Arising from Graph Theory and Coding Theory

Explore connections between monomial ideals, graph theory, and coding theory in this advanced mathematics talk by Keri Sather-Wagstaff from Clemson University.

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

IEEE

Graph Algorithms and Graph Theory - Session 1B

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.

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