Graph Theory Courses and Certifications

Institute for Advanced Study

Induced Subgraphs and Pathwidth - Characterizing Bounded Pathwidth Through Graph Theory

Delve into advanced graph theory concepts, focusing on tree decompositions, path decompositions, and induced subgraph obstructions to bounded pathwidth in structural graph analysis.

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

IEEE Signal Processing Society

Vertex, Edge, Clique - Understanding Graph Theory Fundamentals

Explore fundamental concepts of graph theory, from basic elements like vertices and edges to complex structures like cliques, enhancing your understanding of network analysis and data relationships.

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

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

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

Introduction to Computational Thinking and Data Science

30 reviews

6.00.2x is an introduction to using computation to understand real-world phenomena.

• edX
• 9 weeks, 14-16 hours a week
• On-Demand
• Free Online Course (Audit)

• Best of All Time

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

Graphs and Networks

Explore mathematical foundations of graph theory and network analysis, covering connectivity, planarity, algorithms, and real-world applications in AI and data science.

• Coursera
• 1 day 19 hours 43 minutes
• On-Demand
• Paid Course

CodeHelp - by Babbar

Graph Data Structures and Algorithms - Complete Course

Master graph algorithms from basics to advanced topics including BFS, DFS, shortest paths, MST, and strongly connected components with hands-on C++ implementation.

• YouTube
• 7 hours 10 minutes
• On-Demand
• Free Video

Hamiltonian Paths in Antiquity - Stanford Lecture 2016

1 review

Explore the ancient origins of Hamiltonian paths with Donald Knuth, tracing their history from Graeco-Roman times through Sanskrit and Arabic documents, and their modern relevance in computer science.

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

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)

Graph Theory Algorithms in Java

58 ratings at Udemy

Learn and understand graph theory algorithms in computer science. Solve frequently asked graph coding interview problems

• Udemy
• 9 hours 55 minutes
• On-Demand
• Paid Course

Graphs and Networks: Concepts and Applications

Explore graph theory fundamentals and network analysis techniques using Wolfram Language. Learn to build models, visualize data, and analyze properties for real-world applications.

• Wolfram U
• 20 minutes
• On-Demand
• Free Online Course

Dr Trefor Bazett

The Bunkbed Conjecture Debunked - A Counterexample with 7222 Vertices

Explore the recent disproval of the famous bunkbed conjecture in probabilistic graph theory, featuring a counterexample with 7222 vertices and its implications.

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

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

17 reviews

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
• On-Demand
• Free Online Course (Audit)

Insights into Mathematics

The Graceful Tree Conjecture - Famous Math Problems

Explore the Graceful Tree Conjecture in graph theory, learning about vertex labeling, graceful graphs, and evidence supporting this famous mathematical problem.

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

Insights into Mathematics

More on Graphs and Euler's Formula in Algebraic Topology - Lecture 10

Explores applications of Euler's formula in planar graphs, including complete and bipartite graphs, Five neighbours theorem, Six colouring theorem, and Pick's formula for computing areas of integral polygonal figures.

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