• 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


  • Status: Free Trial
    Free Trial
    S

    Stanford University

    Probabilistic Graphical Models

    Skills you'll gain: Bayesian Network, Applied Machine Learning, Decision Intelligence, Bayesian Statistics, Graph Theory, Machine Learning Algorithms, Probability Distribution, Network Model, Statistical Modeling, Machine Learning Methods, Markov Model, Decision Support Systems, Machine Learning, Unsupervised Learning, Probability & Statistics, Network Analysis, Statistical Inference, Model Training, Statistical Machine Learning, Model Optimization

    4.6
    Rating, 4.6 out of 5 stars
    ·
    1.5K reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Santa Cruz

    C and Go: Classical and Modern Programming

    Skills you'll gain: Go (Programming Language), File I/O, Data Structures, Programming Principles, Object Oriented Design, Object Oriented Programming (OOP), Debugging, Computer Programming, Unit Testing, C (Programming Language), Program Development, Computer Science, Software Testing, Algorithms, Code Reusability, Graph Theory, C and C++, Computational Logic, Memory Management, Software Design

    4.5
    Rating, 4.5 out of 5 stars
    ·
    7.3K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Foundations of Data Structures and Algorithms

    Skills you'll gain: Theoretical Computer Science, Algorithms, Graph Theory, Data Structures, Operations Research, Quantum computing, Public Key Cryptography Standards (PKCS), Cryptography, Computational Thinking, Design Strategies, Cryptographic Protocols, Tree Maps, Encryption, Network Model, Combinatorics, Data Science, Computer Science, Mathematical Modeling, Mathematical Software, Python Programming

    Build toward a degree

    4.7
    Rating, 4.7 out of 5 stars
    ·
    963 reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    U

    University of Minnesota

    Interprofessional Healthcare Informatics

    Skills you'll gain: Health Informatics, Health Technology, Telehealth, Interoperability, Clinical Informatics, Informatics, Electronic Medical Record, Health Information Management, Community Health, Healthcare Ethics, Data Sharing, Dental Informatics, Public Health, Data Ethics, Data Visualization, Medical Terminology, Graph Theory

    4.4
    Rating, 4.4 out of 5 stars
    ·
    314 reviews

    Mixed · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of California, Santa Cruz

    Go and C++: Programming in Two Successor Languages of C

    Skills you'll gain: C++ (Programming Language), Go (Programming Language), File I/O, Data Structures, C and C++, Object Oriented Programming (OOP), Object Oriented Design, Software Design Patterns, Debugging, Computer Programming, Programming Principles, Unit Testing, Algorithms, C (Programming Language), Program Development, Software Design, Graph Theory, Software Testing, Computer Science, Code Reusability

    4.4
    Rating, 4.4 out of 5 stars
    ·
    2.5K reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    V

    Vanderbilt University

    ChatGPT + Excel: AI-Enhanced Data Analysis & Insight

    Skills you'll gain: Data Storytelling, Prompt Engineering, Data Presentation, ChatGPT, Prompt Patterns, Excel Macros, Storytelling, Excel Formulas, Microsoft Excel, LLM Application, AI literacy, Data Visualization, AI Enablement, Plot (Graphics), Spreadsheet Software, Data Analysis, AI powered creativity, Generative AI, Artificial Intelligence, Data Compilation

    4.8
    Rating, 4.8 out of 5 stars
    ·
    8.1K reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Business Foundations

    Skills you'll gain: Financial Statements, Operations Management, Customer Analysis, Operations, Operational Efficiency, Financial Statement Analysis, Operational Excellence, Return On Investment, Accrual Accounting, Human Capital, Process Improvement and Optimization, Process Analysis, Branding, Marketing, People Management, Capital Budgeting, Finance, Peer Review, Project Design, Corporate Finance

    4.7
    Rating, 4.7 out of 5 stars
    ·
    26K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    I

    IBM

    Generative AI Fundamentals

    Skills you'll gain: Prompt Engineering, Prompt Patterns, Generative AI, Generative Model Architectures, ChatGPT, Generative Adversarial Networks (GANs), Responsible AI, OpenAI, Data Ethics, AI literacy, Large Language Modeling, Leadership and Management, AI Enablement, Business Leadership, Strategic Leadership, Business Ethics, Hugging Face, Legal Risk, Artificial Intelligence and Machine Learning (AI/ML), Deep Learning

    4.7
    Rating, 4.7 out of 5 stars
    ·
    12K reviews

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    U

    University of Toronto

    Self-Driving Cars

    Skills you'll gain: Computer Vision, Convolutional Neural Networks, Image Analysis, Control Systems, Robotics, Deep Learning, Simulation and Simulation Software, Software Architecture, Simulations, Safety Assurance, Global Positioning Systems, Hardware Architecture, Systems Architecture, Graph Theory, Estimation, Algorithms, Predictive Modeling, Scenario Testing, Mathematical Modeling, Linear Algebra

    4.7
    Rating, 4.7 out of 5 stars
    ·
    3.6K reviews

    Advanced · Specialization · 3 - 6 Months

  • Status: Preview
    Preview
    D

    Duke University

    Data Science Math Skills

    Skills you'll gain: Probability, Graphing, Algebra, Bayesian Statistics, Data Science, Calculus, General Mathematics, Applied Mathematics, Derivatives

    4.5
    Rating, 4.5 out of 5 stars
    ·
    13K reviews

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Toronto

    Motion Planning for Self-Driving Cars

    Skills you'll gain: Robotics, Graph Theory, Algorithms, Predictive Modeling, Scenario Testing

    4.8
    Rating, 4.8 out of 5 stars
    ·
    487 reviews

    Advanced · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Virginia

    Leading the Modern Day Business

    Skills you'll gain: Design Thinking, Digital Transformation, Creative Problem-Solving, New Product Development, Ideation, Business Transformation, Product Management, IT Management, Product Development, Technology Strategies, Agile Product Development, Innovation, Creativity, Strategic Thinking, Information Technology Architecture, Thought Leadership, Business Strategy, Leadership and Management, Marketing, Storytelling

    4.7
    Rating, 4.7 out of 5 stars
    ·
    21K reviews

    Beginner · Specialization · 3 - 6 Months

1…151617…253

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

  • Probabilistic Graphical Models: Stanford University
  • C and Go: Classical and Modern Programming: University of California, Santa Cruz
  • Foundations of Data Structures and Algorithms: University of Colorado Boulder
  • Interprofessional Healthcare Informatics : University of Minnesota
  • Go and C++: Programming in Two Successor Languages of C: University of California, Santa Cruz
  • ChatGPT + Excel: AI-Enhanced Data Analysis & Insight: Vanderbilt University
  • Business Foundations: University of Pennsylvania
  • Generative AI Fundamentals: IBM
  • Self-Driving Cars: University of Toronto
  • Data Science Math Skills: Duke University

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
  • Cookies Preference Center
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