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

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: Free Trial

    Packt

    Skills you'll gain: Graph Theory, Data Structures, Algorithms, Program Development, Programming Principles, Computational Thinking, Theoretical Computer Science, Computer Science, Python Programming

    4.5
    Rating, 4.5 out of 5 stars
    27 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Illinois Urbana-Champaign

    Skills you'll gain: Graph Theory, Data Structures, Unstructured Data, Network Routing, Algorithms

    4.7
    Rating, 4.7 out of 5 stars
    556 reviews

    Mixed · Course · 1 - 4 Weeks

  • Status: Free Trial

    Packt

    Skills you'll gain: Graph Theory, Data Structures, Algorithms, Computational Thinking, Performance Tuning

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Combinatorics, Theoretical Computer Science, Algorithms, Graph Theory, Computational Thinking, Data-oriented programming, Operations Research, Python Programming, Mathematical Modeling

    4.7
    Rating, 4.7 out of 5 stars
    375 reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial

    Codio

    Skills you'll gain: Computational Thinking, Algorithms, Graph Theory, Data Structures, Computer Programming, C++ (Programming Language), Object Oriented Programming (OOP)

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    Columbia University

    Skills you'll gain: Computer Vision, Image Analysis, Dimensionality Reduction, Artificial Neural Networks, Unsupervised Learning, Deep Learning, Graph Theory, Machine Learning Algorithms, Machine Learning, Linear Algebra

    4.6
    Rating, 4.6 out of 5 stars
    34 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview

    The University of Edinburgh

    Skills you'll gain: Precision Medicine, Bioinformatics, Image Analysis, Biomedical Technology, Process Driven Development, Medical Imaging, Big Data, Data Science, Data Ethics, Health Informatics, Statistical Modeling, Machine Learning, Natural Language Processing, Data Integration, Network Analysis, Graph Theory, Python Programming

    4.6
    Rating, 4.6 out of 5 stars
    335 reviews

    Intermediate · Course · 1 - 3 Months

  • The Chinese University of Hong Kong

    Skills you'll gain: Operations Research, Computational Logic, Advanced Mathematics, Combinatorics, Algorithms, Applied Mathematics, Graph Theory, Mathematical Modeling, Mathematical Software, Computational Thinking, Programming Principles, Theoretical Computer Science, Program Development, Performance Tuning, Linear Algebra

    4.8
    Rating, 4.8 out of 5 stars
    44 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of Washington

    Skills you'll gain: Big Data, Relational Databases, Database Systems, Dataflow, Databases, Data Science, Data Manipulation, Data Processing, NoSQL, Apache Spark, Distributed Computing, Apache Hadoop, SQL, Data Analysis, Query Languages, Cloud Computing, Scalability, Graph Theory, Python Programming, Algorithms

    4.3
    Rating, 4.3 out of 5 stars
    770 reviews

    Mixed · Course · 1 - 3 Months

  • Packt

    Skills you'll gain: Data Structures, Graph Theory, Python Programming, Data Manipulation, Algorithms, Debugging

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    Stanford University

    Skills you'll gain: Algorithms, Graph Theory, Theoretical Computer Science, Computational Thinking, Data Structures, Pseudocode, Operations Research

    4.8
    Rating, 4.8 out of 5 stars
    828 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview

    University of Minnesota

    Skills you'll gain: Health Informatics, Health Technology, Telehealth, Interoperability, Clinical Informatics, Informatics, Electronic Medical Record, Health Care, Health Information Management, Community Health, Healthcare Industry Knowledge, Data Sharing, Dental Informatics, Public Health, Data Ethics, Nursing, Data Visualization, Graph Theory

    4.4
    Rating, 4.4 out of 5 stars
    313 reviews

    Mixed · Course · 1 - 3 Months