• 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


  • M

    Microsoft

    Advanced Python Development Techniques

    Skills you'll gain: Data Structures, Generative AI, Test Driven Development (TDD), Integration Testing, Cloud Deployment, Python Programming, Object Oriented Programming (OOP), Serverless Computing, Cloud Computing, Microsoft Azure, Graph Theory, Software Documentation, Maintainability, Code Review, Software Design, Application Deployment

    ★ 4.1 (26) · Beginner · Course · 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

  • 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

  • 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

  • P

    Packt

    AI Enhancement with Knowledge Graphs - Mastering RAG Systems

    Skills you'll gain: Retrieval-Augmented Generation, Vector Databases, LLM Application, Embeddings, AI Integrations, Large Language Modeling, Data Integration, Graph Theory, Query Languages, Interactive Data Visualization, Development Environment

    ★ 4.9 (9) · 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

  • U

    Universidade de São Paulo

    Redes Ecológicas

    Skills you'll gain: Network Analysis, Social Network Analysis, Data Visualization, Scientific Visualization, Network Model, Graphing, Graph Theory, Exploratory Data Analysis, Environmental Science, R (Software), Data Analysis, R Programming, Data Science, Data Processing

    ★ 5 (37) · Beginner · Course · 1 - 4 Weeks

1…10111213

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

  • Advanced Python Development Techniques: Microsoft
  • Social Media Analytics: Johns Hopkins University
  • Introduction to Technology-Assisted Decision-Making: University of Leeds
  • Advanced PyTorch Techniques and Applications: Packt
  • ¿Cómo viajamos por la ciudad? Asignación y equilibrio en redes de transporte.: Pontificia Universidad Católica de Chile
  • AI Enhancement with Knowledge Graphs - Mastering RAG Systems: 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