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
89courses

Most popular

Trending now

New releases

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

    Northeastern University

    Skills you'll gain: Data Governance, Database Management, Database Systems, NoSQL, SQL, MongoDB, Relational Databases, Big Data, Graph Theory, Data Storage, Apache Hadoop, Data Manipulation, Apache Spark

    Build toward a degree

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Social Network Analysis, Network Analysis, Data Visualization, Graph Theory, Relational Databases, Data Visualization Software, Data Storytelling, Data Analysis, Database Theory, Exploratory Data Analysis, Social Sciences, Statistical Analysis, Machine Learning, R Programming, Analytics, Applied Machine Learning, Sociology, Natural Language Processing, Data Manipulation, Text Mining

    4.2
    Rating, 4.2 out of 5 stars
    13 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: New

    Packt

    Skills you'll gain: Graph Theory, Javascript, Pseudocode, Programming Principles, Computer Science, Performance Tuning

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Johns Hopkins University

    Skills you'll gain: Social Network Analysis, Network Analysis, Responsible AI, Graph Theory, Collaborative Software, Machine Learning, Applied Machine Learning, Social Sciences, Statistical Analysis, Amazon Web Services, R Programming, Tensorflow, Data Ethics, Artificial Intelligence and Machine Learning (AI/ML), Research Design, Sociology, Data Collection, LLM Application, Behavioral Economics, Analytics

    4.2
    Rating, 4.2 out of 5 stars
    10 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Preview

    University of Colorado Boulder

    Skills you'll gain: Verification And Validation, Systems Design, Theoretical Computer Science, Systems Analysis, Computer Architecture, Software Architecture, Simulations, Graph Theory, Hardware Architecture, Logical Reasoning

    Beginner · Course · 1 - 4 Weeks

  • Status: Preview

    The Hong Kong University of Science and Technology

    Skills you'll gain: Web Analytics and SEO, AI Personalization, Semantic Web, Algorithms, Query Languages, Network Analysis, Text Mining, Information Architecture, Performance Testing, Natural Language Processing, User Research, Data Structures, Graph Theory, UI/UX Research, Applied Machine Learning, Linear Algebra

    5
    Rating, 5 out of 5 stars
    7 reviews

    Intermediate · Course · 3 - 6 Months

  • Status: Free Trial

    Packt

    Skills you'll gain: Apache Spark, Scala Programming, Data Processing, Big Data, Applied Machine Learning, IntelliJ IDEA, Real Time Data, Graph Theory, Data Transformation, Development Environment, Distributed Computing, Build Tools, Regression Analysis, Performance Tuning

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: Deep Learning, Generative Model Architectures, Applied Machine Learning, Machine Learning Methods, Image Analysis, Graph Theory, Tensorflow, Artificial Neural Networks, PyTorch (Machine Learning Library), Health Informatics, Predictive Modeling, Unsupervised Learning, Natural Language Processing, Data Synthesis, Python Programming

    3.5
    Rating, 3.5 out of 5 stars
    14 reviews

    Advanced · Course · 1 - 4 Weeks

  • 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: 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 Governance, Database Management, Database Architecture and Administration, Data Management, Data Warehousing, Database Design, SQL, Transaction Processing, Stored Procedure, Data Security, Disaster Recovery, Server Side, Data Encryption Standard, Data Integrity, Graph Theory

    Build toward a degree

    Mixed · Course · 1 - 3 Months

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