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

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: Bayesian Network, Graph Theory, Probability Distribution, Network Model, Statistical Modeling, Markov Model, Decision Support Systems, Probability & Statistics, Network Analysis, Natural Language Processing

  • Status: Preview

    Shanghai Jiao Tong University

    Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science

  • Status: Free

    Princeton University

    Skills you'll gain: Combinatorics, Algorithms, Theoretical Computer Science, Mathematical Theory & Analysis, Graph Theory, Data Structures, Advanced Mathematics, Mathematical Modeling, Probability

  • 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

  • Status: Free Trial

    Skills you'll gain: Network Analysis, Statistical Modeling, Bayesian Network, R (Software), R Programming, Social Network Analysis, Simulations, Graph Theory, Statistical Analysis, Probability & Statistics, Markov Model, Probability Distribution, Data Visualization, Machine Learning, Statistical Hypothesis Testing

  • Status: Free

    École normale supérieure

    Skills you'll gain: Theoretical Computer Science, Combinatorics, Algorithms, Graph Theory, Computational Thinking, Operations Research, Mathematical Modeling, Probability

  • Status: New

    Birla Institute of Technology & Science, Pilani

    Skills you'll gain: Graph Theory, Network Analysis, Social Network Analysis, Combinatorics, Network Model, Mathematical Modeling, Data Structures, Transportation Operations, Image Analysis, Algorithms, Theoretical Computer Science, Artificial Intelligence and Machine Learning (AI/ML), Problem Solving

  • Status: New

    Birla Institute of Technology & Science, Pilani

    Skills you'll gain: Theoretical Computer Science, Computational Logic, Mathematical Theory & Analysis, Algorithms, Computational Thinking, Programming Principles, Computer Science, Graph Theory, Natural Language Processing, Logical Reasoning, Formal Learning

  • Status: Free Trial

    Skills you'll gain: Data Structures, Graph Theory, Algorithms, Java, Theoretical Computer Science, Computer Programming, Object-Relational Mapping, Computational Thinking, Programming Principles, Performance Tuning

  • Status: Free Trial

    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)

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Debugging, C (Programming Language), Object Oriented Programming (OOP), Software Design Patterns, Object Oriented Design, 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

  • Status: Free Trial

    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

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