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

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

    University of California, Santa Cruz

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

    Intermediate · Course · 1 - 3 Months

  • Status: New
    Status: Preview

    Northeastern University

    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

    Build toward a degree

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    Universidad de los Andes

    Skills you'll gain: NoSQL, MongoDB, Distributed Computing, Database Systems, Scalability, Big Data, Databases, Software Architecture, Data Processing, Data Storage Technologies, Data Modeling, Relational Databases, Unstructured Data, Graph Theory

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview

    Northwestern University

    Skills you'll gain: Control Systems, Simulation and Simulation Software, Graph Theory, Mathematical Modeling, Artificial Intelligence, Computer Programming Tools, Mechanics, Algorithms, Virtual Environment, Motion Graphics

    Intermediate · Course · 1 - 4 Weeks

  • Status: New
    Status: Free Trial

    University of Pittsburgh

    Skills you'll gain: Data Storytelling, Data Presentation, Interactive Data Visualization, Data Visualization Software, Data Visualization, Network Analysis, Tableau Software, Statistical Visualization, Network Model, Dashboard, Time Series Analysis and Forecasting, Matplotlib, Data Analysis, Seaborn, Graph Theory, Pandas (Python Package), Python Programming

    Build toward a degree

    Intermediate · Course · 1 - 4 Weeks

  • Heriot-Watt University

    Skills you'll gain: Graph Theory, Database Development, Database Architecture and Administration, NoSQL, Computational Logic, Java, Object Oriented Programming (OOP), Computer Programming, Program Development, Programming Principles, Combinatorics, Theoretical Computer Science, Big Data, Computational Thinking, Software Development, Mathematical Theory & Analysis, Data Structures, Software Development Life Cycle, Logical Reasoning, Arithmetic

    Earn a degree

    Degree · 1 - 4 Years

  • Ball State University

    Skills you'll gain: Data Ethics, Full-Stack Web Development, Machine Learning Algorithms, Data Collection, File Systems, SQL, Graph Theory, Database Systems, Software Development Methodologies, Database Management Systems, Statistical Methods, Data Wrangling, Theoretical Computer Science, Application Security, Cryptography, Object Oriented Programming (OOP), Statistical Hypothesis Testing, Text Mining, Artificial Intelligence, Natural Language Processing

    Earn a degree

    Degree · 1 - 4 Years

  • BITS Pilani

    Skills you'll gain: Bash (Scripting Language), Relational Databases, User Research, Probability & Statistics, Data Storytelling, Graph Theory, Object Oriented Design, Theoretical Computer Science, Operating Systems, Android Development, Database Design, Encryption, Bioinformatics, Java Programming, Feature Engineering, Algorithms, TCP/IP, Version Control, Data Structures, Model View Controller

    Earn a degree

    Degree · 1 - 4 Years

  • Ball State University

    Skills you'll gain: Data Ethics, Machine Learning Algorithms, Data Collection, Supervised Learning, SQL, Unsupervised Learning, Graph Theory, Database Systems, Financial Statement Analysis, Statistical Hypothesis Testing, Statistical Methods, Data Wrangling, SAS (Software), Object Oriented Programming (OOP), Spatial Analysis, Text Mining, Statistical Software, R Programming, Artificial Intelligence, Natural Language Processing

    Earn a degree

    Degree · 1 - 4 Years

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