• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Degrees
​
Log In
Join for Free
  • Browse
  • Graph Theory

Graph Theory Courses

Graph Theory courses can help you learn about vertices, edges, paths, and cycles, as well as concepts like connectivity and graph coloring. You can build skills in network analysis, algorithm design, and problem-solving techniques that apply to various fields such as computer science, biology, and social sciences. Many courses introduce tools like Python libraries for graph analysis, visualization software, and algorithms for optimizing network flows, allowing you to apply your knowledge to real-world data and complex systems.

Popular Graph Theory Courses and Certifications


  • U

    University of California San Diego

    Capstone: Analyzing (Social) Network Data

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

    ★ 4.7 (101) · Mixed · Course · 1 - 3 Months

  • P

    Princeton University

    Алгоритмы, часть I

    Skills you'll gain: Data Structures, Algorithms, Programming Principles, Theoretical Computer Science, Java Programming, Java, Computer Programming, Graph Theory, Memory Management

    ★ 4.8 (84) · Intermediate · Course · 3 - 6 Months

  • U

    University of Pennsylvania

    Network Dynamics of Social Behavior

    Skills you'll gain: Social Network Analysis, Network Analysis, Social Sciences, Sociology, Social Impact, Systems Thinking, Simulations, Culture, Graph Theory, Complex Problem Solving, Innovation

    ★ 4.6 (400) · Beginner · Course · 1 - 3 Months

  • U

    University of Colorado Boulder

    Introduction to Robotics with Webots

    Skills you'll gain: Robotics, Machine Controls, Control Systems, Engineering, Scientific, and Technical Instruments, Automation, Graph Theory, Planning, Algorithms, Computer Programming, Computer Science, Simulation and Simulation Software, Engineering, Simulations, Python Programming, Virtual Environment, Linear Algebra, Applied Mathematics, Design

    ★ 4.5 (78) · Beginner · Specialization · 3 - 6 Months

  • N

    Nanyang Technological University, Singapore

    Introduction to Complexity Science

    Skills you'll gain: Systems Engineering, Time Series Analysis and Forecasting, Social Studies, Quantitative Research, Sustainable Development, Critical Thinking and Problem Solving, Simulation and Simulation Software, Agentic systems, Systems Analysis, Computational Thinking, Mathematics and Mathematical Modeling, Graph Theory, Epidemiology, Jupyter

    ★ 4.7 (35) · Beginner · Course · 1 - 3 Months

  • É

    École normale supérieure

    Approximation Algorithms Part II

    Skills you'll gain: Theoretical Computer Science, Combinatorics, Algorithms, Operations Research, Graph Theory, Applied Mathematics, Model Optimization, Advanced Mathematics, Linear Algebra, Mathematical Modeling, Network Model, Probability, Probability & Statistics

    ★ 4.8 (47) · Mixed · Course · 1 - 4 Weeks

  • S

    Shanghai Jiao Tong University

    离散数学

    Skills you'll gain: Computational Thinking, Graph Theory, Combinatorics, Algorithms, Logical Reasoning, Theoretical Computer Science, Computer Science, Network Analysis, Data Structures, Traffic Flow Optimization, Artificial Intelligence and Machine Learning (AI/ML)

    ★ 4.3 (30) · Beginner · Course · 1 - 3 Months

  • C

    Columbia University

    Visual Perception

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

    ★ 4.6 (35) · Beginner · Course · 1 - 3 Months

  • U

    University of Colorado Boulder

    Robotic Path Planning and Task Execution

    Skills you'll gain: Robotics, Graph Theory, Algorithms, Python Programming

    ★ 4.4 (18) · Intermediate · Course · 1 - 3 Months

  • U

    University of Colorado System

    Data Structures and Design Patterns for Game Developers

    Skills you'll gain: Object Oriented Design, Object Oriented Programming (OOP), Unity Engine, Software Design Patterns, Data Structures, C# (Programming Language), Video Game Development, Software Design, Programming Principles, Graph Theory, Software Architecture, Algorithms

    ★ 4.6 (149) · Intermediate · Course · 1 - 4 Weeks

  • P

    Packt

    PyTorch Ultimate 2024 - From Basics to Cutting-Edge

    Skills you'll gain: PyTorch (Machine Learning Library), Recurrent Neural Networks (RNNs), Model Evaluation, Convolutional Neural Networks, Natural Language Processing, Deep Learning, Generative Adversarial Networks (GANs), Classification Algorithms, Transfer Learning, Model Training, Vision Transformer (ViT), Artificial Intelligence and Machine Learning (AI/ML), Image Analysis, Fine-tuning, Artificial Neural Networks, Machine Learning, Computer Vision, Generative Model Architectures, Graph Theory, Machine Learning Algorithms

    ★ 4.5 (91) · Intermediate · Specialization · 3 - 6 Months

  • U

    University of Colorado Boulder

    Fundamentals of Model Checking

    Skills you'll gain: Computational Logic, Systems Design, Verification And Validation, Computer Engineering, Communication Systems, Systems Analysis, Software Systems, Process Modeling, Theoretical Computer Science, Computational Thinking, Functional Specification, Software Architecture, Model Optimization, Software Design, Graph Theory, Software Testing, Software Quality Assurance, Computer Architecture, Test Tools, Logical Reasoning

    ★ 4.7 (11) · Beginner · Specialization · 1 - 3 Months

1…101112…13

In summary, here are 10 of our most popular graph theory courses

  • Capstone: Analyzing (Social) Network Data: University of California San Diego
  • Алгоритмы, часть I: Princeton University
  • Network Dynamics of Social Behavior: University of Pennsylvania
  • Introduction to Robotics with Webots: University of Colorado Boulder
  • Introduction to Complexity Science: Nanyang Technological University, Singapore
  • Approximation Algorithms Part II: École normale supérieure
  • 离散数学: Shanghai Jiao Tong University
  • Visual Perception: Columbia University
  • Robotic Path Planning and Task Execution: University of Colorado Boulder
  • Data Structures and Design Patterns for Game Developers: University of Colorado System

Skills you can learn in Algorithms

Graphs (22)
Mathematical Optimization (21)
Computer Program (20)
Data Structure (19)
Problem Solving (19)
Algebra (12)
Computer Vision (10)
Discrete Mathematics (10)
Graph Theory (10)
Image Processing (10)
Linear Algebra (10)
Reinforcement Learning (10)

Other topics to explore

Arts and Humanities
338 courses
Business
1095 courses
Computer Science
668 courses
Data Science
425 courses
Information Technology
145 courses
Health
471 courses
Math and Logic
70 courses
Personal Development
137 courses
Physical Science and Engineering
413 courses
Social Sciences
401 courses
Language Learning
150 courses

Coursera Footer

Skills

  • Accounting
  • Artificial Intelligence (AI)
  • Cybersecurity
  • Data Analytics
  • Digital Marketing
  • Human Resources (HR)
  • Microsoft Excel
  • Project Management
  • Python
  • SQL

Professional Certificates

  • Google AI Certificate
  • Google Cybersecurity Certificate
  • Google Data Analytics Certificate
  • Google IT Support Certificate
  • Google Project Management Certificate
  • Google UX Design Certificate
  • IBM AI Engineering Certificate
  • IBM AI Product Manager Certificate
  • IBM Data Science Certificate
  • Intuit Academy Bookkeeping Certificate

Courses & Specializations

  • AI Essentials Specialization
  • AI For Business Specialization
  • AI For Everyone Course
  • AI in Healthcare Specialization
  • Deep Learning Specialization
  • Excel Skills for Business Specialization
  • Financial Markets Course
  • Machine Learning Specialization
  • Prompt Engineering for ChatGPT Course
  • Python for Everybody Specialization

Career Resources

  • Career Aptitude Test
  • CAPM Certification Requirements
  • CompTIA A+ Certification Requirements
  • CompTIA Security+ Certification Requirements
  • Essential IT Certifications
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications
  • Share your Coursera learning story

Coursera

  • About
  • What We Offer
  • Leadership
  • Careers
  • Catalog
  • Coursera Plus
  • Professional Certificates
  • MasterTrack® Certificates
  • Degrees
  • For Enterprise
  • For Government
  • For Campus
  • Become a Partner
  • Social Impact
  • Free Courses
  • Udemy

Community

  • Learners
  • Partners
  • Beta Testers
  • Blog
  • The Coursera Podcast
  • Tech Blog

More

  • Press
  • Investors
  • Terms
  • Privacy
  • Help
  • Accessibility
  • Contact
  • Articles
  • Directory
  • Affiliates
  • Modern Slavery Statement
  • Do Not Sell/Share
Learn Anywhere
Download on the App Store
Get it on Google Play
Logo of Certified B Corporation
© 2026 Coursera Inc. All rights reserved.
  • Coursera Facebook
  • Coursera Linkedin
  • Coursera Twitter
  • Coursera YouTube
  • Coursera Instagram
  • Coursera TikTok