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
5online degrees
92courses

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 Trial

    University of California San Diego

    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

    University of California San Diego

    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 Colorado Boulder

    Skills you'll gain: Algorithms, Data Structures, Graph Theory, Operations Research, Theoretical Computer Science, Public Key Cryptography Standards (PKCS), Computer Programming, Computational Thinking, Cryptography, Computer Science, Programming Principles, Pseudocode, Applied Mathematics, Encryption, Python Programming, Combinatorics, Advanced Mathematics, Analysis, Mathematical Modeling, Design Strategies

    Build toward a degree

    4.6
    Rating, 4.6 out of 5 stars
    869 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Program Development, Bioinformatics, Data Storage, Development Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Programming Principles, File Systems, Computer Programming, Python Programming, C and C++, Java, Rust (Programming Language), Javascript, Software Testing, Debugging

    4.6
    Rating, 4.6 out of 5 stars
    17K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    Stanford University

    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: Preview

    Shanghai Jiao Tong University

    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

What brings you to Coursera today?

  • Status: Free

    DeepLearning.AI

    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
    86 reviews

    Intermediate · Project · Less Than 2 Hours

  • Status: Preview

    Stanford University

    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: Free Trial

    Stanford University

    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

  • Status: Free Trial

    University of Colorado Boulder

    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.7
    Rating, 4.7 out of 5 stars
    180 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Graph Theory, Algorithms, Network Routing, Programming Principles, Social Network Analysis, Data Structures, Network Analysis, Network Model

    4.7
    Rating, 4.7 out of 5 stars
    2.3K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free

    Princeton University

    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