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

    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

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Algorithms, Network Routing, Network Model, Graph Theory, Operations Research, Theoretical Computer Science, Network Analysis, Data Structures, Computational Thinking, Linear Algebra, Computer Science, Big Data, Python Programming, Probability & Statistics

    4.6
    Rating, 4.6 out of 5 stars
    699 reviews

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

    University of California San Diego

    Skills you'll gain: Social Network Analysis, Network Analysis, Graph Theory, Technical Communication, Data Structures, Algorithms, Analysis, Computer Science, Research

    4.7
    Rating, 4.7 out of 5 stars
    100 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview

    University of Colorado Boulder

    Skills you'll gain: Verification And Validation, Systems Design, Theoretical Computer Science, Systems Analysis, Computer Architecture, Software Architecture, Simulations, Graph Theory, Hardware Architecture, Logical Reasoning

    Beginner · Course · 1 - 4 Weeks

  • 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.7
    Rating, 4.7 out of 5 stars
    10 reviews

    Beginner · Course · 1 - 3 Months

  • Packt

    Skills you'll gain: Data Structures, Graph Theory, Python Programming, Data Manipulation, Algorithms, Debugging

    Intermediate · Course · 1 - 3 Months

  • The Chinese University of Hong Kong

    Skills you'll gain: Operations Research, Computational Logic, Advanced Mathematics, Combinatorics, Algorithms, Applied Mathematics, Graph Theory, Mathematical Modeling, Mathematical Software, Computational Thinking, Programming Principles, Theoretical Computer Science, Program Development, Performance Tuning, Linear Algebra

    4.8
    Rating, 4.8 out of 5 stars
    44 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Robotic Process Automation, Automation, Artificial Intelligence, Planning, Engineering, Scientific, and Technical Instruments, Data Mapping, Simulation and Simulation Software, Graph Theory, Mechanics, Algorithms, Simulations, Computer Science, Engineering, Control Systems, Virtual Environment, Real-Time Operating Systems, Computer Programming, Computer Vision, Linear Algebra, Design

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    60 reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial

    L&T EduTech

    Skills you'll gain: Electrical Systems, Electric Power Systems, Electrical Power, Control Systems, Electrical Equipment, Three-Phase, High Voltage, Wiring Diagram, Systems Analysis, Simulation and Simulation Software, Electrical Engineering, Network Analysis, Engineering Analysis, Numerical Analysis, Low Voltage, Mathematical Modeling, Simulations, Power Electronics, Graph Theory, Differential Equations

    4.5
    Rating, 4.5 out of 5 stars
    29 reviews

    Intermediate · Specialization · 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: New
    Status: Preview

    Northeastern University

    Skills you'll gain: Data Governance, Database Management, Database Systems, NoSQL, SQL, MongoDB, Relational Databases, Big Data, Graph Theory, Data Storage, Apache Hadoop, Data Manipulation, Apache Spark

    Build toward a degree

    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