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

    University of Illinois Urbana-Champaign

    Skills you'll gain: Big Data, Apache Spark, Data Storage Technologies, Apache Hadoop, Distributed Computing, Data Storage, Data Processing, NoSQL, Apache Kafka, Cloud Computing, Real Time Data, Databases, Analytics, Deep Learning, Scalability, Machine Learning Algorithms, Graph Theory, Machine Learning, Live Streaming

    4.3
    Rating, 4.3 out of 5 stars
    342 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Preview

    University of Michigan

    Skills you'll gain: Social Network Analysis, Network Analysis, Graph Theory, Predictive Analytics, Predictive Modeling, Pandas (Python Package), Matplotlib, Algorithms

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Social Network Analysis, Network Analysis, Graph Theory, Technical Communication, Data Structures, Algorithms, Analysis, Computer Science, Research

    4.7
    Rating, 4.7 out of 5 stars
    100 reviews

    Mixed · Course · 1 - 3 Months

  • EIT Digital

    Skills you'll gain: Computational Thinking, Theoretical Computer Science, Mathematical Modeling, Dataflow, Mathematical Theory & Analysis, Systems Analysis, Performance Testing, Embedded Systems, Graph Theory, Technical Communication

    4.4
    Rating, 4.4 out of 5 stars
    44 reviews

    Mixed · Course · 1 - 3 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

  • Packt

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

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial

    University of Colorado Boulder

    Skills you'll gain: Artificial Intelligence, Planning, Engineering, Scientific, and Technical Instruments, Robotic Process Automation, Data Mapping, Graph Theory, Embedded Software, Algorithms, Mechanics, Simulation and Simulation Software, Control Systems, Programming Principles, Real-Time Operating Systems, Computer Programming, Engineering, Computer Science, Computer Vision, Python Programming, Linear Algebra, Design

    Build toward a degree

    4.5
    Rating, 4.5 out of 5 stars
    60 reviews

    Beginner · Specialization · 3 - 6 Months

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

    University of Illinois Urbana-Champaign

    Skills you'll gain: Deep Learning, Health Informatics, Image Analysis, Generative Model Architectures, Machine Learning, Applied Machine Learning, Health Care, Artificial Neural Networks, Supervised Learning, Artificial Intelligence and Machine Learning (AI/ML), Machine Learning Methods, Graph Theory, Computer Vision, Tensorflow, PyTorch (Machine Learning Library), Predictive Modeling, Medical Science and Research, Unsupervised Learning, Program Development, Big Data

    3.3
    Rating, 3.3 out of 5 stars
    49 reviews

    Advanced · Specialization · 1 - 3 Months

  • Status: Preview

    The Chinese University of Hong Kong

    Skills you'll gain: Applied Mathematics, Operations Research, Mathematical Modeling, Combinatorics, Computational Thinking, Graph Theory, Algorithms, Data Structures

    4.8
    Rating, 4.8 out of 5 stars
    36 reviews

    Intermediate · Course · 1 - 4 Weeks

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

    Peking University

    Skills you'll gain: Social Network Analysis, Graph Theory, Network Analysis, Game Theory, Market Dynamics, Economics, Policy, and Social Studies, Social Sciences, Market Analysis, Computational Thinking, Sociology, Behavioral Economics, Online Advertising, Negotiation, Probability, Decision Making

    4.7
    Rating, 4.7 out of 5 stars
    114 reviews

    Mixed · Course · 3 - 6 Months