Graph Theory Courses and Certifications

Introduction to Graph Theory

1073 ratings at Coursera

Learn graph theory through puzzles and algorithms: connected components, Eulerian and Hamiltonian cycles, spanning trees, colorings, Ramsey theory, network flows, and Nobel-winning stable matching.

• Coursera
• 5 weeks, 4 hours a week
• Self-Paced
• Paid Course

Graph Theory and Additive Combinatorics

Explore the connections between graph theory and additive combinatorics through regularity, pseudorandomness, graph limits, and additive structure.

• MIT OpenCourseWare
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

Academic Lesson

Graph Theory Full Course for Beginners

A beginner graph theory course covering Euler and Hamiltonian circuits, shortest paths, traveling-salesman methods, and minimum spanning trees.

• YouTube
• 1 hour 17 minutes
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

Great Learning

Graph Theory Basics - Types of Graphs - Components of Graph

An introduction to graph theory covering graph components, vertex degree, the handshaking lemma, graph types, and adjacency matrices.

• YouTube
• 1 hour 4 minutes
• Self-Paced
• 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
• Self-Paced
• Free Video

Math at Andrews;  Andrews University

Graph Theory

1 rating

An introduction to graph theory through Eulerian and Hamiltonian paths, planar graphs, coloring theorems, trees, and social-distancing examples.

• YouTube
• 2 hours 30 minutes
• Self-Paced
• Free Video

Aplicaciones de la Teoría de Grafos a la Vida Real (I)

18 ratings

Aprenderemos a modelizar problemas del mundo real mediante su representación con grafos y a resolverlos mediante sus algoritmos asociados.

• edX
• 4 weeks, 3-4 hours a week
• Self-Paced
• Free Online Course (Audit)

Social and Economic Networks: Models and Analysis

11 ratings

Model how social and economic networks form and shape behavior: centrality measures, Erdos-Renyi and preferential attachment models, strategic formation games, contagion, DeGroot learning.

• Coursera
• 8 weeks, 4 hours a week
• Self-Paced
• Paid Course

Birla Institute Of Technology And Science–Pilani (BITS–Pilani)

Graphs and Networks

Model social, transport, and biological systems as graphs, working through connectivity, planarity, colouring, matchings, centrality measures, maximum flow, and minimal cost flow algorithms.

• Coursera
• 10 weeks, 4 hours a week
• Self-Paced
• Paid Course