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

Most popular

Trending now

New releases

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

  • 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
    454 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Software Design Patterns, Object Oriented Programming (OOP), Computer Programming, C (Programming Language), Algorithms, Graph Theory, Artificial Intelligence, Data Structures, Game Design

    4.5
    Rating, 4.5 out of 5 stars
    330 reviews

    Intermediate · Course · 1 - 3 Months

  • 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

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Data Structures, Algorithms, Data Storage, Programming Principles, File Systems, Graph Theory, Computer Programming, C++ (Programming Language), Java, Debugging

    4.6
    Rating, 4.6 out of 5 stars
    5.5K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Rice University

    Skills you'll gain: Graph Theory, Algorithms, Computational Thinking, Data Analysis, Data Structures, Theoretical Computer Science, Network Analysis, Analysis, Programming Principles, Python Programming, Computer Programming

    4.6
    Rating, 4.6 out of 5 stars
    383 reviews

    Intermediate · Course · 1 - 4 Weeks

  • 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
    554 reviews

    Mixed · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Computational Logic, Theoretical Computer Science, Systems Analysis, Graph Theory, Verification And Validation, Algorithms, Data Structures

    4.7
    Rating, 4.7 out of 5 stars
    26 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview

    University of Illinois Urbana-Champaign

    Skills you'll gain: Application Specific Integrated Circuits, Hardware Design, Computer-Aided Design, Electronic Hardware, Systems Design, Electrical and Computer Engineering, Computer Engineering, Semiconductors, Network Routing, Computational Logic, Data Structures, Algorithms, Graph Theory, Linear Algebra, Applied Mathematics, Mathematical Modeling, Calculus

    4.7
    Rating, 4.7 out of 5 stars
    282 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Network Analysis, Statistical Modeling, Bayesian Network, R (Software), R Programming, Social Network Analysis, Simulations, Graph Theory, Statistical Analysis, Probability & Statistics, Markov Model, Probability Distribution, Data Visualization, Machine Learning, Statistical Hypothesis Testing

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of Michigan

    Skills you'll gain: Network Analysis, Social Network Analysis, Graph Theory, Data Analysis, Analysis, Pandas (Python Package), Predictive Analytics, Unsupervised Learning, Matplotlib, Python Programming, Data Import/Export, Algorithms

    4.6
    Rating, 4.6 out of 5 stars
    2.7K reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free

    École normale supérieure

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

    4.8
    Rating, 4.8 out of 5 stars
    44 reviews

    Mixed · Course · 1 - 4 Weeks

  • EIT Digital

    Skills you'll gain: Algorithms, Graph Theory, Computational Thinking, Applied Mathematics, Theoretical Computer Science, Linear Algebra

    4.7
    Rating, 4.7 out of 5 stars
    33 reviews

    Intermediate · Course · 1 - 4 Weeks

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