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

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

    Skills you'll gain: Social Network Analysis, Network Analysis, Data Wrangling, Social Sciences, Graph Theory, Statistical Visualization, Data Manipulation, Data Visualization, Data Analysis, Predictive Analytics, Simulations

    4.7
    Rating, 4.7 out of 5 stars
    240 reviews

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

    University of Pennsylvania

    Skills you'll gain: R Programming, R (Software), Statistical Analysis, Statistical Methods, Statistical Modeling, Data Analysis, Probability & Statistics, Regression Analysis, Research Design, Graph Theory

    4.7
    Rating, 4.7 out of 5 stars
    568 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Rice University

    Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Probability, Computer Programming, Bioinformatics, Interactive Design, Program Development, Big Data, Python Programming, Data Analysis, User Interface (UI), Theoretical Computer Science, Computer Science

    4.8
    Rating, 4.8 out of 5 stars
    4.1K reviews

    Beginner · Specialization · 3 - 6 Months

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

    Packt

    Skills you'll gain: LLM Application, Semantic Web, Large Language Modeling, Prompt Engineering, Graph Theory, Generative AI, Query Languages, Artificial Intelligence, Systems Integration, Data Visualization Software, Unstructured Data, Development Environment

    4.8
    Rating, 4.8 out of 5 stars
    6 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Linear Algebra, Applied Mathematics, Algebra, Advanced Mathematics, Graph Theory, Geometry, Applied Machine Learning, Markov Model, Probability

    4.8
    Rating, 4.8 out of 5 stars
    74 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview

    Peking University

    Skills you'll gain: Computational Logic, Theoretical Computer Science, Graph Theory, Logical Reasoning, Spatial Data Analysis, Geospatial Information and Technology, Computational Thinking, Algebra, Information Technology, Computer Science, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    281 reviews

    Beginner · Course · 3 - 6 Months

  • 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

  • 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

    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