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

    Peking University

    Skills you'll gain: Algorithms, Pseudocode, Mathematical Modeling, Theoretical Computer Science, Combinatorics, Computational Thinking, Applied Mathematics, Graph Theory, Mathematical Theory & Analysis, Data Structures, Bioinformatics, Design Strategies

    4.7
    Rating, 4.7 out of 5 stars
    53 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: New
    Status: Free Trial

    University of Pittsburgh

    Skills you'll gain: Data Storytelling, Data Presentation, Interactive Data Visualization, Data Visualization Software, Data Visualization, Network Analysis, Tableau Software, Statistical Visualization, Network Model, Dashboard, Time Series Analysis and Forecasting, Matplotlib, Data Analysis, Seaborn, Graph Theory, Pandas (Python Package), Python Programming

    Build toward a degree

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

    Tsinghua University

    Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Database Design, Computer Programming, Spatial Analysis, Computer Science, Query Languages, Data Storage

    2.8
    Rating, 2.8 out of 5 stars
    39 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    L&T EduTech

    Skills you'll gain: Electric Power Systems, Electrical Power, Systems Analysis, Electrical Engineering, Network Analysis, Numerical Analysis, Mathematical Modeling, Simulation and Simulation Software, Simulations, Graph Theory

    4
    Rating, 4 out of 5 stars
    7 reviews

    Intermediate · Course · 1 - 4 Weeks

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

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), C and C++, Object Oriented Programming (OOP), Algorithms, C (Programming Language), Programming Principles, Graph Theory, Data Structures

    4.4
    Rating, 4.4 out of 5 stars
    2.3K reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Preview

    Peking University

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

    4.7
    Rating, 4.7 out of 5 stars
    281 reviews

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

    Shanghai Jiao Tong University

    Skills you'll gain: Combinatorics, Graph Theory, Data Structures, Algorithms, Logical Reasoning, Theoretical Computer Science, Computational Thinking, Computer Science, Applied Mathematics, Deductive Reasoning, Computational Logic, Network Analysis, Arithmetic, Applied Machine Learning, Probability

    4.3
    Rating, 4.3 out of 5 stars
    29 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Unit Testing, Growth Mindedness, Data Structures, Graph Theory, Event-Driven Programming, Social Network Analysis, Interactive Data Visualization, Java, Java Programming, Network Analysis, Object Oriented Programming (OOP), Technical Communication, User Interface (UI), Object Oriented Design, Computer Programming, Willingness To Learn, Adaptability, Performance Tuning, Algorithms, Problem Solving

    4.7
    Rating, 4.7 out of 5 stars
    7.2K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    Stanford University

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

    4.8
    Rating, 4.8 out of 5 stars
    5.3K 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