Graph Theory Courses

OWASP Foundation

Introducing Graph Theory to Policy-As-Code

See how Checkov applies infrastructure dependency graphs to analyze relationships among cloud resources and enforce custom policy-as-code rules.

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

Portfolio Diversification with Graph Theory: Wolfram U Class

Assess portfolio diversification and inform asset allocation by applying graph theory to asset correlations.

• Wolfram U
• 39 minutes
• Self-Paced
• Free Online Course

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

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

Wrath of Math

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

A drawing challenge becomes a graph theory problem: Eulerian trails explain why it is impossible, and a theorem measures how impossible.

• YouTube
• 19 minutes
• Self-Paced
• Free Video

Wrath of Math

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

A challenging math problem is solved through edge colorings, the absence of odd cycles, and a graph construction.

• YouTube
• 21 minutes
• Self-Paced
• Free Video

NPTEL-NOC IITM

Introduction to Algebraic Graph Theory

An introduction to algebraic graph theory.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Graph Theory

Implement graph algorithms for traversal, shortest paths, trees, connectivity, matching, flow, and optimization.

• YouTube
• 8 hours
• Self-Paced
• Free Video

Stanford;  The University of British Columbia

Game Theory

35 ratings

Model strategic interaction among rational agents: represent games in normal and extensive form, find Nash, subgame-perfect and Bayesian equilibria, and analyze repeated and coalitional games.

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

Understanding Einstein: The Special Theory of Relativity

19 ratings

Explore special relativity's concepts, predictions, and paradoxes—time dilation, length contraction, the cosmic speed limit—alongside Einstein's life and how he arrived at his 1905 theory.

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

Automata Theory

20 ratings

This course covers the theory of automata and languages. We begin with a study of finite automata and the languages they can define (the so-called "regular languages." Topics include deterministic and

• edX
• 7 weeks, 5-10 hours a week
• Self-Paced
• Free Online Course (Audit)

Fundamentals of Music Theory

27 ratings

Learn to read and write Western music notation while studying pitches, scales, modes, intervals, clefs, rhythm and form, functional harmony, cadences and harmonic analysis.

• Coursera
• 6 weeks, 2 hours a week
• Self-Paced
• Paid Course

Graphic Design Theory

29 ratings

Learn graphic design principles for using color, contrast, typography, hierarchy, grids, and space to create effective visual compositions.

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