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

    Universidad Nacional Autónoma de México

    Skills you'll gain: NoSQL, Database Systems, MongoDB, Database Management Systems, Databases, Database Design, Relational Databases, Query Languages, Apache Cassandra, Scalability, Graph Theory, Unstructured Data, Maintainability

    4.3
    Rating, 4.3 out of 5 stars
    167 reviews

    Intermediate · Course · 1 - 3 Months

  • The Chinese University of Hong Kong

    Skills you'll gain: Debugging, Mathematical Modeling, Operations Research, Combinatorics, Graph Theory, Algorithms, Geometry, Data Structures

    4.9
    Rating, 4.9 out of 5 stars
    139 reviews

    Intermediate · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Computational Thinking, Theoretical Computer Science, Mathematical Modeling, Dataflow, Mathematical Theory & Analysis, Systems Analysis, Performance Testing, Embedded Systems, Graph Theory, Technical Communication

    4.4
    Rating, 4.4 out of 5 stars
    44 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Bioinformatics, Statistical Analysis, Graph Theory, Taxonomy, Computational Thinking

    4.5
    Rating, 4.5 out of 5 stars
    79 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    Status: Preview

    Northeastern University

    Skills you'll gain: Algorithms, Bayesian Statistics, Theoretical Computer Science, Pseudocode, Computational Thinking, Data Structures, Graph Theory, Network Analysis, Probability, Probability & Statistics

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Bioinformatics, Graph Theory, Epidemiology, Infectious Diseases, Program Development, Molecular Biology, Computational Thinking, Algorithms, Software Development

    4.5
    Rating, 4.5 out of 5 stars
    346 reviews

    Advanced · 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

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Bioinformatics, Molecular Biology, Computational Thinking, Computer Programming Tools, Graph Theory, Python Programming, Biology

    4.7
    Rating, 4.7 out of 5 stars
    137 reviews

    Intermediate · Course · 1 - 3 Months

  • University of Colorado System

    Skills you'll gain: Object Oriented Design, Unity Engine, Game Design, Software Design Patterns, Data Structures, C# (Programming Language), Video Game Development, Graph Theory, Software Architecture, Algorithms, Debugging

    4.6
    Rating, 4.6 out of 5 stars
    149 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    DeepLearning.AI

    Skills you'll gain: Data Storage, Query Languages, Data Lakes, File Systems, Database Systems, SQL, Databases, Data Architecture, Cloud Storage, Data Warehousing, Amazon Web Services, Amazon S3, Graph Theory, Performance Tuning

    4.8
    Rating, 4.8 out of 5 stars
    74 reviews

    Intermediate · 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