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.
30credentials
4online degrees
91courses

Filter by

Skip to search results

Subject
Required

Language
Required

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

Learning Product
Required

Build job-relevant skills in under 2 hours with hands-on tutorials.
Learn from top instructors with graded assignments, videos, and discussion forums.
Learn a new tool or skill in an interactive, hands-on environment.
Get in-depth knowledge of a subject by completing a series of courses and projects.
Earn career credentials from industry leaders that demonstrate your expertise.
Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.

Level
Required

Duration
Required

Subtitles
Required

Educator
Required

Explore the Graph Theory Course Catalog

  • Status: Free

    Princeton University

    Skills you'll gain: Combinatorics, Algorithms, Theoretical Computer Science, Mathematical Theory & Analysis, Graph Theory, Data Structures, Advanced Mathematics, Mathematical Modeling, Probability

    4.4
    Rating, 4.4 out of 5 stars
    1K reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial

    Stanford University

    Skills you'll gain: Bayesian Network, Statistical Inference, Markov Model, Graph Theory, Sampling (Statistics), Applied Machine Learning, Statistical Methods, Probability & Statistics, Algorithms, Machine Learning Algorithms, Computational Thinking

    4.6
    Rating, 4.6 out of 5 stars
    488 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: C++ (Programming Language), Data Structures, Object Oriented Programming (OOP), Object Oriented Design, Graph Theory, Development Environment, Data Storage, Engineering Software, Unstructured Data, Computer Programming, Algorithms, Data Storage Technologies, Debugging, Program Development, Database Systems, Database Theory, Network Routing, Theoretical Computer Science

    4.7
    Rating, 4.7 out of 5 stars
    3.5K reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free

    École normale supérieure

    Skills you'll gain: Theoretical Computer Science, Combinatorics, Algorithms, Graph Theory, Computational Thinking, Operations Research, Mathematical Modeling, Probability

    4.7
    Rating, 4.7 out of 5 stars
    555 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    Peking University

    Skills you'll gain: Algorithms, Computational Thinking, Programming Principles, Computer Programming, Graph Theory, Data Structures

    4.8
    Rating, 4.8 out of 5 stars
    321 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free

    Princeton University

    Skills you'll gain: Data Structures, Algorithms, Java, Programming Principles, Computational Thinking, Theoretical Computer Science, Graph Theory, Performance Testing

    4.8
    Rating, 4.8 out of 5 stars
    81 reviews

    Intermediate · Course · 3 - 6 Months

  • Status: Preview

    University of Leeds

    Skills you'll gain: Logical Reasoning, Computational Logic, Computational Thinking, Algorithms, Theoretical Computer Science, Artificial Intelligence, Cryptography, Graph Theory

    4.6
    Rating, 4.6 out of 5 stars
    30 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial

    Codio

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Java, Object-Relational Mapping, Performance Tuning

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Graph Theory, Data Structures, Java Programming, Java, Object Oriented Design, Software Design, Algorithms, Object Oriented Programming (OOP), Network Routing, Computational Thinking, Application Development, Debugging

    4.8
    Rating, 4.8 out of 5 stars
    1.2K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Peking University

    Skills you'll gain: Data Structures, Computational Thinking, Graph Theory, Theoretical Computer Science, Programming Principles, Algorithms, Computer Programming, Data Storage, C (Programming Language), C++ (Programming Language)

    4.2
    Rating, 4.2 out of 5 stars
    251 reviews

    Mixed · Course · 1 - 3 Months

  • The Chinese University of Hong Kong

    Skills you'll gain: Operations Research, Applied Mathematics, Mathematical Modeling, Problem Solving, Combinatorics, Graph Theory, Decision Support Systems, Computational Thinking, Data Modeling

    4.8
    Rating, 4.8 out of 5 stars
    455 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Stanford University

    Skills you'll gain: Algorithms, Bioinformatics, Graph Theory, Computational Thinking, Data Structures, Theoretical Computer Science

    4.8
    Rating, 4.8 out of 5 stars
    1.3K reviews

    Intermediate · Course · 1 - 4 Weeks

Most popular

Trending now

New releases

What brings you to Coursera today?

Leading partners

  • University of California San Diego
  • Stanford University
  • Packt
  • Johns Hopkins University
  • Peking University
  • University of California, Santa Cruz
  • University of Colorado Boulder
  • University of Illinois Urbana-Champaign