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

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

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

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    180 reviews

    Advanced · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Graph Theory, Algorithms, Network Routing, Social Network Analysis, Data Structures, Network Analysis, Network Model, Computer Programming

    4.7
    Rating, 4.7 out of 5 stars
    2.3K reviews

    Intermediate · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Geometry, Algorithms, Computer Graphics, Data Structures, Graph Theory, Spatial Data Analysis, Computational Thinking, Geographic Information Systems, Pseudocode, Theoretical Computer Science, Spatial Analysis

    4.4
    Rating, 4.4 out of 5 stars
    24 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Debugging, C (Programming Language), C and C++, Object Oriented Programming (OOP), Software Design Patterns, Code Review, Data Structures, Computer Programming, Algorithms, Command-Line Interface, Data-oriented programming, Programming Principles, Graph Theory, Computer Science, Computational Thinking, Artificial Intelligence, Integrated Development Environments, Software Technical Review, Game Design

    4.5
    Rating, 4.5 out of 5 stars
    9.5K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Go (Programming Language), Data Structures, C and C++, Object Oriented Programming (OOP), Software Design Patterns, Debugging, Computer Programming, Unit Testing, Algorithms, C (Programming Language), Programming Principles, Integrated Development Environments, Graph Theory, Computer Science, File Systems, Artificial Intelligence, Integration Testing, Software Design, Game Design

    4.4
    Rating, 4.4 out of 5 stars
    2.5K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    Microsoft

    Skills you'll gain: CI/CD, GitHub, C# (Programming Language), HTML and CSS, Load Balancing, Continuous Integration, Git (Version Control System), Role-Based Access Control (RBAC), Scalability, Object Oriented Programming (OOP), Authentications, ASP.NET, Full-Stack Web Development, Web Development, Debugging, SQL, Application Deployment, Microsoft Copilot, .NET Framework, Graph Theory

    4.5
    Rating, 4.5 out of 5 stars
    270 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Linear Algebra, Algebra, Applied Mathematics, Artificial Intelligence and Machine Learning (AI/ML), Mathematical Modeling, Advanced Mathematics, Engineering Analysis, Mathematical Theory & Analysis, Numerical Analysis, Geometry, Graph Theory, Applied Machine Learning, Markov Model, Probability

    4.7
    Rating, 4.7 out of 5 stars
    202 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial

    Microsoft

    Skills you'll gain: Graph Theory, Data Structures, Microsoft Copilot, .NET Framework, Algorithms, Back-End Web Development, Pseudocode, C# (Programming Language), Performance Tuning, Programming Principles, Server Side, Scalability

    4.8
    Rating, 4.8 out of 5 stars
    13 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Free Trial

    Northwestern University

    Skills you'll gain: Machine Controls, Control Systems, Automation Engineering, Mathematical Modeling, Mathematical Software, Simulation and Simulation Software, Engineering Calculations, Engineering, Mechanics, Mechanical Engineering, Artificial Intelligence, Applied Mathematics, Engineering Analysis, Automation, Virtual Environment, Robotic Process Automation, Torque (Physics), Graph Theory, Matlab, Numerical Analysis

    4.7
    Rating, 4.7 out of 5 stars
    1.2K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Go (Programming Language), Debugging, C (Programming Language), Data Structures, C and C++, Object Oriented Programming (OOP), Software Design Patterns, Computer Programming, Code Review, Unit Testing, Command-Line Interface, Data-oriented programming, Programming Principles, Integrated Development Environments, Algorithms, Graph Theory, Computer Science, File Systems, Computational Thinking

    4.5
    Rating, 4.5 out of 5 stars
    9.5K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial

    Codio

    Skills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, C++ (Programming Language), Programming Principles, Computer Programming, Theoretical Computer Science, Object Oriented Programming (OOP)

    4.5
    Rating, 4.5 out of 5 stars
    13 reviews

    Intermediate · Specialization · 1 - 3 Months

  • Status: Free Trial

    Peking University

    Skills you'll gain: Data Structures, Algorithms, C++ (Programming Language), Object Oriented Programming (OOP), Graph Theory, C (Programming Language), Programming Principles, Program Development, Data Storage, Computer Programming, Pseudocode, Computer Science, Application Development, Computer Architecture, Software Design, Computational Thinking, Theoretical Computer Science, File Systems, Software Engineering, Computer Hardware

    4.8
    Rating, 4.8 out of 5 stars
    2.7K reviews

    Beginner · Specialization · 3 - 6 Months

Most popular

Trending now

New releases

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