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

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

    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, Computer Programming Tools

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Social Network Analysis, Network Analysis, Graph Theory, Social Sciences, Statistical Analysis, R Programming, Sociology, Statistical Modeling, Statistical Hypothesis Testing

  • Status: Free Trial

    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

  • Status: New
    Status: Free Trial

    Skills you'll gain: Large Language Modeling, LLM Application, Development Environment, Multimodal Prompts, Tool Calling, Generative AI Agents, User Interface (UI), Generative AI, Human Computer Interaction, Prompt Engineering, Data Visualization, Semantic Web, Software Development Tools, Interactive Data Visualization, Image Analysis, Application Development, Augmented Reality, Artificial Intelligence, Text Mining, Graph Theory

  • Status: Free Trial

    Stanford University

    Skills you'll gain: Bayesian Network, Applied Machine Learning, Graph Theory, Machine Learning Algorithms, Probability Distribution, Network Model, Statistical Modeling, Markov Model, Decision Support Systems, Machine Learning, Probability & Statistics, Network Analysis, Statistical Inference, Sampling (Statistics), Statistical Methods, Unstructured Data, Natural Language Processing, Algorithms, Computational Thinking, Test Data

  • Status: Free Trial

    Peking University

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

  • Status: Free

    Skills you'll gain: Data Structures, Algorithms, Computer Programming, Java, Graph Theory, Theoretical Computer Science, Simulations, Performance Testing

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Apache Spark, Apache Hadoop, Data Integration, Exploratory Data Analysis, Big Data, Graph Theory, Data Pipelines, Database Design, Data Modeling, Regression Analysis, Data Mining, Data Management, Applied Machine Learning, Data Presentation, Scalability, Data Processing, Statistical Analysis, NoSQL, Database Management Systems, MongoDB

  • Status: Free Trial

    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

  • 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

  • Status: Free Trial

    University of Michigan

    Skills you'll gain: Matplotlib, Network Analysis, Social Network Analysis, Feature Engineering, Data Visualization, Data Visualization Software, Interactive Data Visualization, Scientific Visualization, Pandas (Python Package), Applied Machine Learning, Supervised Learning, Text Mining, Visualization (Computer Graphics), Statistical Visualization, Jupyter, NumPy, Graph Theory, Natural Language Processing, Python Programming, Data Processing

  • Status: New
    Status: Preview

    Skills you'll gain: Data Storytelling, Plotly, Statistical Visualization, Interactive Data Visualization, Matplotlib, Data Visualization Software, Network Analysis, Seaborn, Data-Driven Decision-Making, Data Mining, Scatter Plots, R Programming, Graph Theory, Data Science, Time Series Analysis and Forecasting

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