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
5online degrees
92courses

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

    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

    Skills you'll gain: Linear Algebra, Applied Mathematics, Algebra, Advanced Mathematics, Graph Theory, Geometry, Applied Machine Learning, Markov Model, Probability

  • Status: Free Trial

    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

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

    Skills you'll gain: Theoretical Computer Science, Computational Logic, Graph Theory, Logical Reasoning, Spatial Data Analysis, Deductive Reasoning, Network Analysis, Computational Thinking, Algebra, Algorithms

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Data Mapping, Artificial Intelligence, Automation, Graph Theory, Planning, Algorithms, Simulation and Simulation Software, Mechanics, Real-Time Operating Systems, Control Systems, Systems Of Measurement, Computer Programming, Simulations, Computer Science, Computer Vision, Engineering, Global Positioning Systems, Image Analysis, Linear Algebra, Design

  • Status: Free Trial

    University of California, Davis

    Skills you'll gain: Social Network Analysis, Network Analysis, Data Wrangling, Social Sciences, Graph Theory, Statistical Visualization, Data Manipulation, Data Visualization, Data Analysis, Predictive Analytics, Simulations

  • Status: Free Trial

    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

  • Status: Preview

    Skills you'll gain: R Programming, R (Software), Statistical Analysis, Statistical Methods, Statistical Modeling, Data Analysis, Probability & Statistics, Regression Analysis, Research Design, Graph Theory

  • 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

  • Status: Preview

    Peking University

    Skills you'll gain: Social Network Analysis, Graph Theory, Game Theory, Network Analysis, Computational Thinking, Social Sciences, Economics, Policy, and Social Studies, Socioeconomics, Web Analytics and SEO, Sociology, Market Dynamics, Economics, Probability & Statistics

  • Status: Free Trial

    Peking University

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

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