• 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


  • P

    Peking University

    人群与网络

    Skills you'll gain: Social Network Analysis, Game Theory, Graph Theory, Network Analysis, Network Model, Web Analytics and SEO, Social Sciences, Contextual Advertising, Web Analytics, Online Advertising, Information Technology, Sociology, Bidding, Market Dynamics, Economics, Market Analysis, Probability Distribution

    ★ 4.7 (114) · Mixed · Course · 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

  • J

    Johns Hopkins University

    Social Media Analytics

    Skills you'll gain: Social Network Analysis, Network Analysis, Social Media Analytics, Data Visualization, Graph Theory, Statistical Visualization, Relational Databases, Data Presentation, Data Visualization Software, R (Software), Data Storytelling, Data Analysis, Network Model, Database Theory, Social Sciences, Statistical Analysis, Machine Learning, Machine Learning Methods, Diagram Design, Data Manipulation

    ★ 4.3 (19) · Intermediate · Specialization · 3 - 6 Months

  • P

    Pontificia Universidad Católica de Chile

    ¿Cómo viajamos por la ciudad? Asignación y equilibrio en redes de transporte.

    Skills you'll gain: Traffic Flow Optimization, Transportation Operations, Civil Engineering, Network Routing, Supply And Demand, Network Analysis, Network Model, Mathematical Modeling, Graph Theory, Economics, Algorithms, Model Optimization

    ★ 4.9 (57) · Beginner · Course · 1 - 3 Months

  • U

    University of Leeds

    Introduction to Technology-Assisted Decision-Making

    Skills you'll gain: Resource Allocation, Production Planning, Graph Theory, Data-Driven Decision-Making, Production Schedule, Decision Making, Mathematical Modeling, Network Planning And Design, Mathematical Software, Model Optimization, Computational Logic, Algorithms, Cryptography

    ★ 4.8 (15) · Beginner · Course · 1 - 4 Weeks

  • P

    Packt

    Advanced PyTorch Techniques and Applications

    Skills you'll gain: PyTorch (Machine Learning Library), Natural Language Processing, Generative Adversarial Networks (GANs), Vision Transformer (ViT), Deep Learning, Generative Model Architectures, Graph Theory, Dimensionality Reduction, Network Model, Unsupervised Learning, Model Optimization, Embeddings, Artificial Neural Networks, Machine Learning Methods, Supervised Learning, Model Evaluation, Model Training, Model Deployment, Flask (Web Framework)

    ★ 4.5 (30) · Intermediate · Course · 1 - 3 Months

  • J

    Johns Hopkins University

    Social Computing

    Skills you'll gain: Social Network Analysis, Network Analysis, Responsible AI, Social Media Analytics, Graph Theory, Machine Learning Methods, R (Software), Machine Learning, Machine Learning Software, Model Training, Machine Learning Algorithms, Model Optimization, Model Evaluation, Social Sciences, Statistical Analysis, Amazon Web Services, Tensorflow, Data Ethics, Large Language Modeling, Applied Machine Learning

    ★ 4.4 (15) · Intermediate · Specialization · 3 - 6 Months

  • U

    University of Colorado Boulder

    Introduction to Modeling for Formal Verification

    Skills you'll gain: Systems Design, Computational Logic, Verification And Validation, Computer Engineering, Communication Systems, Software Systems, Process Modeling, Theoretical Computer Science, Graph Theory

    ★ 4.7 (11) · Beginner · Course · 1 - 4 Weeks

  • T

    The Hong Kong University of Science and Technology

    Search Engines for Web and Enterprise Data

    Skills you'll gain: Web Analytics and SEO, AI Personalization, Document Management, Semantic Web, Algorithms, Query Languages, Model Evaluation, Network Analysis, Text Mining, Natural Language Processing, User Research, Data Structures, Business Modeling, Graph Theory, Applied Machine Learning, Linear Algebra

    ★ 5 (8) · Intermediate · Course · 3 - 6 Months

  • C

    Coursera

    Determine Shortest Paths Between Routers Using Python

    Skills you'll gain: Data Structures, File I/O, Network Routing, Graph Theory, Computer Networking, Object Oriented Programming (OOP), Python Programming, Network Routers, Program Development, Algorithms, Computer Programming

    ★ 4.5 (19) · Intermediate · Guided Project · Less Than 2 Hours

  • U

    University of Illinois Urbana-Champaign

    Advanced Deep Learning Methods for Healthcare

    Skills you'll gain: Deep Learning, Generative AI, Generative Model Architectures, Applied Machine Learning, Machine Learning Methods, Graph Theory, Network Analysis, Artificial Neural Networks, Network Model, Health Informatics, Laboratory Experience, Autoencoders, Predictive Modeling, Unsupervised Learning, Data Synthesis

    ★ 3.6 (15) · Advanced · Course · 1 - 4 Weeks

  • J

    Johns Hopkins University

    Advanced Techniques in Data Visualization

    Skills you'll gain: Data Visualization Software, Interactive Data Visualization, Geospatial Information and Technology, Geospatial Mapping, Color Theory, Spatial Data Analysis, Tree Maps, Data Storytelling, Tableau Software, Data Mapping, Text Mining, Unstructured Data, Network Analysis, Graph Theory

    Intermediate · Course · 1 - 3 Months

1…10111213

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

  • 人群与网络 : Peking University
  • Fundamentals of Model Checking: University of Colorado Boulder
  • Social Media Analytics: Johns Hopkins University
  • ¿Cómo viajamos por la ciudad? Asignación y equilibrio en redes de transporte.: Pontificia Universidad Católica de Chile
  • Introduction to Technology-Assisted Decision-Making: University of Leeds
  • Advanced PyTorch Techniques and Applications: Packt
  • Social Computing: Johns Hopkins University
  • Introduction to Modeling for Formal Verification: University of Colorado Boulder
  • Search Engines for Web and Enterprise Data: The Hong Kong University of Science and Technology
  • Determine Shortest Paths Between Routers Using Python: Coursera

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