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

  • 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

    Codio

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

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Tsinghua University

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

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Packt

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

    4.5
    Rating, 4.5 out of 5 stars
    25 reviews

    Intermediate · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Data Structures, Theoretical Computer Science, Data Storage Technologies, Algorithms, Graph Theory, File Systems, Data Access, Performance Tuning, Computer Hardware

    4.6
    Rating, 4.6 out of 5 stars
    60 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: Graph Theory, Data Structures, Unstructured Data, Network Routing, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    555 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Preview

    The University of Edinburgh

    Skills you'll gain: Precision Medicine, Bioinformatics, Biomedical Technology, Image Analysis, Process Driven Development, Medical Imaging, Big Data, Health Informatics, Data Science, Statistical Modeling, Machine Learning, Natural Language Processing, Probability & Statistics, Data Analysis, Text Mining, Molecular Biology, Network Analysis, Graph Theory, Python Programming

    4.6
    Rating, 4.6 out of 5 stars
    334 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Packt

    Skills you'll gain: Graph Theory, Data Structures, Algorithms, Computational Thinking, Performance Tuning

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: Big Data, Apache Spark, Data Storage Technologies, Apache Hadoop, Distributed Computing, Data Storage, Data Processing, NoSQL, Apache Kafka, Cloud Computing, Real Time Data, Databases, Analytics, Deep Learning, Scalability, Machine Learning Algorithms, Graph Theory, Machine Learning, Live Streaming

    4.3
    Rating, 4.3 out of 5 stars
    342 reviews

    Mixed · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Computational Logic, Markov Model, Verification And Validation, Theoretical Computer Science, Mathematical Modeling, Systems Analysis, Probability, Algorithms, Graph Theory, Probability Distribution

    4.2
    Rating, 4.2 out of 5 stars
    53 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado Boulder

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

    Build toward a degree

    4.8
    Rating, 4.8 out of 5 stars
    47 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: New
    Status: Preview

    Northeastern University

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

    Mixed · Course · 1 - 3 Months

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