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

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

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

  • Status: Free Trial

    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

  • Status: Free Trial

    Skills you'll gain: Machine Controls, Control Systems, Artificial Intelligence, Automation, Graph Theory, Algorithms, Virtual Environment, Simulation and Simulation Software, Mathematical Modeling, Data Structures, Linear Algebra

  • 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

  • Status: Preview

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

  • Status: Free Trial

    Skills you'll gain: Graph Theory, Data Structures, Microsoft Copilot, .NET Framework, Algorithms, Back-End Web Development, Pseudocode, C# (Programming Language), Performance Tuning, Programming Principles, Server Side, Scalability

  • 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

  • Skills you'll gain: Computational Logic, Markov Model, Verification And Validation, Theoretical Computer Science, Mathematical Modeling, Systems Analysis, Probability, Algorithms, Graph Theory, Probability Distribution

  • 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

  • Skills you'll gain: Computational Logic, Theoretical Computer Science, Systems Analysis, Graph Theory, Verification And Validation, Algorithms, Data Structures

  • Status: Preview

    Skills you'll gain: Resource Allocation, Operations Research, Production Planning, Graph Theory, Data-Driven Decision-Making, Decision Making, Mathematical Modeling, Process Optimization, Network Planning And Design, Complex Problem Solving, Computational Logic, Algorithms, Linear Algebra, Cryptography

  • Status: Preview

    Peking University

    Skills you'll gain: Game Theory, Graph Theory, Social Network Analysis, Social Sciences, Network Analysis, Advertising Sales, Market Dynamics, Sociology, Computer Science, Economics, Web Scraping, Strategic Thinking, Decision Making, Probability

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