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

    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

    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

  • Status: Free Trial

    Peking University

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

  • Status: Free Trial

    Skills you'll gain: CI/CD, C# (Programming Language), Load Balancing, Continuous Integration, Role-Based Access Control (RBAC), Scalability, Object Oriented Programming (OOP), Authentications, ASP.NET, Debugging, SQL, Application Deployment, Microsoft Copilot, .NET Framework, Relational Databases, Database Management, Graph Theory, Back-End Web Development, Program Development, Data Structures

  • Status: Free Trial

    Skills you'll gain: Computer Vision, Image Quality, Image Analysis, Computer Graphics, 3D Modeling, Photography, Virtual Reality, Visualization (Computer Graphics), Medical Imaging, Artificial Neural Networks, Unsupervised Learning, Graph Theory, Dimensionality Reduction, Mathematical Modeling, Estimation, Machine Learning Algorithms, Color Theory, Algorithms, Automation Engineering, Electronic Components

  • Status: Free Trial

    Skills you'll gain: Data Structures, Algorithms, Graph Theory, Programming Principles, Theoretical Computer Science, Computer Science, Computer Programming, Python Programming, Pandas (Python Package), Machine Learning Algorithms, Computational Thinking, C++ (Programming Language), Data Architecture, Random Forest Algorithm, Performance Tuning, Object Oriented Programming (OOP), Network Analysis, Program Development, Problem Solving, Debugging

  • Status: Free Trial

    University of California, Santa Cruz

    Skills you'll gain: C++ (Programming Language), Software Design Patterns, Object Oriented Programming (OOP), Computer Programming, C (Programming Language), Algorithms, Graph Theory, Artificial Intelligence, Data Structures, Game Design

  • Status: Free Trial

    University of Colorado System

    Skills you'll gain: Object Oriented Design, Unity Engine, Debugging, Object Oriented Programming (OOP), Game Design, Video Game Development, Software Design Patterns, Data Structures, C# (Programming Language), Prototyping, Graph Theory, Computer Programming, Data Management, Event-Driven Programming, Software Architecture, Application Design, Algorithms, Computational Thinking, Data Storage, Application Development

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

    Tsinghua University

    Skills you'll gain: Data Structures, Algorithms, Graph Theory, Computational Thinking, Programming Principles, Theoretical Computer Science, Database Design, Query Languages, Computer Programming, Spatial Analysis, Computer Science

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