For Individuals
For Businesses
For Universities
For Governments

Math and Logic
Mathematics and Mathematical Modeling
Graph Theory

Graph Theory

Graph Theory is a fundamental mathematical concept that studies the relationships between objects, representing them as graphs comprising vertices and edges. Coursera's Graph Theory catalogue teaches you the principles and applications of this important mathematical construct. You'll learn how to model real-world problems using graphs, understand graph traversal algorithms like breadth-first and depth-first search, and explore advanced topics such as shortest path algorithms, spanning trees, network flows, and graph colorings. This knowledge will help you tackle complex problems in fields such as computer science, operations research, and data analysis.

29credentials

1online degree

92courses

Trending now

Status: Free Trial
Microsoft
Microsoft Full-Stack Developer
Professional Certificate
Status: Free Trial
University of California San Diego
Data Structures and Algorithms
Specialization
Status: Free Trial
University of California, Santa Cruz
C, Go, and C++: A Comprehensive Introduction to Programming
Specialization
Status: Free Trial
University of California, Santa Cruz
Coding for Everyone: C and C++
Specialization

New releases

Status: Preview
Northeastern University
Program Structure and Algorithms Part 2
Course
Status: Preview
Northeastern University
Program Structure and Algorithms Part 1
Course
Status: Free Trial
Packt
Retrieval Augmented Generation
Specialization
Status: Preview
Northeastern University
Computation and Visualization for Analytics Part 2
Build toward a degree
Course

Filter by

Skip to search results

Subject
Required

Computer Science(78)

Data Science(31)

Information Technology(6)

Physical Science and Engineering(5)

Language
Required

The language used throughout the course, in both instruction and assessments.

English(111)

Chinese(75)

Spanish(71)

French(70)

Learning Product
Required

Guided Projects(1)

Build job-relevant skills in under 2 hours with hands-on tutorials.

Courses(92)

Learn from top instructors with graded assignments, videos, and discussion forums.

Projects(1)

Learn a new tool or skill in an interactive, hands-on environment.

Specializations(27)

Get in-depth knowledge of a subject by completing a series of courses and projects.

Professional Certificates(2)

Earn career credentials from industry leaders that demonstrate your expertise.

Degrees(1)

Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.

Level
Required

Beginner(23)

Intermediate(69)

Advanced(12)

Mixed(19)

Duration
Required

Less Than 2 Hours(2)

1-4 Weeks(36)

1-3 Months(57)

3-6 Months(28)

1-4 Years(1)

Subtitles
Required

English(111)

Chinese(75)

Spanish(71)

French(70)

Educator
Required

University of California San Diego(15)

Stanford University(9)

Packt(8)

EIT Digital(6)

Explore the Graph Theory Course Catalog

Sort by: Best Match

Status: Free Trial
University of California San Diego
Introduction to Graph Theory
Skills you'll gain: Graph Theory, Combinatorics, Network Analysis, Data Structures, Network Routing, Algorithms, Theoretical Computer Science, Program Development
4.5
Rating, 4.5 out of 5 stars
1.1K reviews
Beginner · Course · 1 - 3 Months
Status: Free Trial
Stanford University
Algorithms
Skills you'll gain: Data Structures, Graph Theory, Algorithms, Bioinformatics, Theoretical Computer Science, Social Network Analysis, Network Analysis, Computational Thinking, Analysis, Probability & Statistics, Network Routing, Probability, Pseudocode, Computational Logic, Operations Research
4.8
Rating, 4.8 out of 5 stars
6K reviews
Intermediate · Specialization · 3 - 6 Months
Status: Free Trial
University of California San Diego
Introduction to Discrete Mathematics for Computer Science
Skills you'll gain: Graph Theory, Logical Reasoning, Cryptographic Protocols, Combinatorics, Computational Logic, Deductive Reasoning, Cryptography, Probability, Key Management, Computational Thinking, Encryption, Probability Distribution, Network Analysis, Public Key Cryptography Standards (PKCS), Theoretical Computer Science, Bayesian Statistics, Python Programming, Data Structures, Algorithms, Arithmetic
4.5
Rating, 4.5 out of 5 stars
3.7K reviews
Beginner · Specialization · 3 - 6 Months
Status: Free Trial
University of California San Diego
Data Structures and Algorithms
Skills you'll gain: Data Structures, Graph Theory, Algorithms, Network Routing, Program Development, Network Model, Bioinformatics, Operations Research, Data Storage, Development Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Programming Principles, File Systems, Computer Programming, Epidemiology, Social Network Analysis, Software Testing, Debugging
4.6
Rating, 4.6 out of 5 stars
17K reviews
Intermediate · Specialization · 3 - 6 Months
Status: Free Trial
University of Colorado Boulder
Foundations of Data Structures and Algorithms
Skills you'll gain: Algorithms, Data Structures, Graph Theory, Operations Research, Theoretical Computer Science, Public Key Cryptography Standards (PKCS), Computer Programming, Computational Thinking, Cryptography, Programming Principles, Computer Science, Applied Mathematics, Encryption, Python Programming, Combinatorics, Data Science, Advanced Mathematics, Mathematical Modeling, Design Strategies, Tree Maps
Build toward a degree
4.6
Rating, 4.6 out of 5 stars
858 reviews
Advanced · Specialization · 1 - 3 Months
Status: Free Trial
Stanford University
Graph Search, Shortest Paths, and Data Structures
Skills you'll gain: Data Structures, Graph Theory, Algorithms, Social Network Analysis, Network Analysis, Theoretical Computer Science, Network Routing, Computational Logic
4.8
Rating, 4.8 out of 5 stars
2K reviews
Intermediate · Course · 1 - 4 Weeks

What brings you to Coursera today?

Start my career

Change my career

Grow in my current role

Explore topics outside of work

Status: Free
DeepLearning.AI
Knowledge Graphs for RAG
Skills you'll gain: LangChain, Large Language Modeling, Query Languages, Data Storage, Semantic Web, Unstructured Data, Graph Theory, Text Mining
4.7
Rating, 4.7 out of 5 stars
83 reviews
Intermediate · Project · Less Than 2 Hours
Status: Free
Princeton University
Algorithms, Part II
Skills you'll gain: Graph Theory, Data Structures, Algorithms, Theoretical Computer Science, Computational Thinking, Computer Programming, Network Routing, Cryptography, Java Programming, Linear Algebra
4.9
Rating, 4.9 out of 5 stars
2K reviews
Intermediate · Course · 3 - 6 Months
Status: Free Trial
University of California San Diego
Graph Analytics for Big Data
Skills you'll gain: Graph Theory, Database Design, Big Data, Network Analysis, Analytics, Data Management, Query Languages, Computing Platforms, Scalability, Unsupervised Learning, Distributed Computing, Algorithms
4.3
Rating, 4.3 out of 5 stars
1.3K reviews
Mixed · Course · 1 - 3 Months
Status: Preview
Stanford University
Game Theory
Skills you'll gain: Game Theory, Strategic Decision-Making, Mathematical Modeling, Graph Theory, Bayesian Statistics, Behavioral Economics, Probability, Economics, Problem Solving, Algorithms
4.6
Rating, 4.6 out of 5 stars
4.9K reviews
Beginner · Course · 1 - 3 Months
Status: Preview
Shanghai Jiao Tong University
Discrete Mathematics
Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science
3.3
Rating, 3.3 out of 5 stars
200 reviews
Intermediate · Course · 1 - 3 Months
Status: Free Trial
University of Colorado Boulder
Trees and Graphs: Basics
Skills you'll gain: Graph Theory, Data Structures, Algorithms, Tree Maps, Theoretical Computer Science, Analysis, Computational Thinking, Network Analysis, Computer Programming, Python Programming
Build toward a degree
4.6
Rating, 4.6 out of 5 stars
174 reviews
Advanced · Course · 1 - 4 Weeks