Graph Theory Courses

Introduction to Graph Theory

1072 ratings at Coursera

Explore graph theory's applications in GPS, circuits, genomes, and more. Learn about cycles, trees, colorings, and flows. Implement algorithms for optimal assignments and network analysis.

• Coursera
• 21 hours 20 minutes
• Self-Paced
• Paid 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

Graph Theory and Additive Combinatorics

Explore classical and modern developments in graph theory and additive combinatorics, connecting the two subjects and introducing current research topics and open problems.

• MIT OpenCourseWare
• Self-Paced
• Free Online Course

Packt

Modern Graph Theory Algorithms with Python

Unlock graph theory's power to analyze complex data at scale using Python algorithms for network science, machine learning, and real-world problem-solving applications.

• Coursera
• 14 hours 22 minutes
• Self-Paced
• Paid Course

Algorithms Course - Graph Theory Tutorial from a Google Engineer

2 ratings

Comprehensive introduction to Graph Theory algorithms, covering essential concepts and implementations. Includes Java source code and practical examples to enhance understanding and programming skills.

• freeCodeCamp
• 7 hours
• Self-Paced
• Free Video

TrevTutor

Discrete Mathematics - Counting, Recurrence Relations, Generating Functions, Probability, Graph Theory

2 ratings

Master essential discrete mathematics concepts including combinatorics, probability, recurrence relations, generating functions, and graph theory through comprehensive examples.

• YouTube
• 10 hours 49 minutes
• Self-Paced
• Free Video

Math at Andrews;  Andrews University

Graph Theory

1 rating

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

Graph Theory Algorithms

2080 ratings at Udemy

A complete overview of graph theory algorithms in computer science and mathematics.

• Udemy
• 9 hours 3 minutes
• Self-Paced
• Paid Course

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

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

Graph Theory

Comprehensive exploration of graph theory algorithms, covering search, shortest paths, trees, topological sorting, network flow, and more, with practical implementations and problem-solving techniques.

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

Discrete Math - Sets, Logic, Proofs, Probability, Graph Theory

Comprehensive exploration of discrete mathematics, covering logic, sets, proofs, probability, and graph theory with practical examples and step-by-step problem-solving techniques.

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

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