• 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 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: Free Trial
    Free Trial
    R

    Rice University

    Fundamentals of Computing

    Skills you'll gain: Computational Thinking, Event-Driven Programming, Algorithms, Combinatorics, Graph Theory, Programming Principles, Application Development, Object Oriented Programming (OOP), Data Structures, Theoretical Computer Science, Probability, Video Game Development, Bioinformatics, Interactive Design, Animation and Game Design, Python Programming, Data Analysis, Program Development, UI Components, Computer Programming

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    M

    Meta

    Coding Interview Preparation

    Skills you'll gain: Data Structures, Algorithms, Software Visualization, Pseudocode, Computational Thinking, Theoretical Computer Science, Computer Science, Technical Communication, Graph Theory, Communication

    4.6
    Rating, 4.6 out of 5 stars
    ·
    809 reviews

    Intermediate · Course · 1 - 4 Weeks

  • 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 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: New
    New
    Status: Preview
    Preview
    N

    Northeastern University

    Software Testing for Engineers Part 2

    Skills you'll gain: Integration Testing, Software Testing, Software Quality Assurance, Code Coverage, Test Automation, White-Box Testing, Test Case, Test Tools, Regression Testing, Quality Assurance, Security Testing, Performance Testing, Usability Testing, Continuous Integration, Performance Metric, Graph Theory

    Mixed · Course · 1 - 3 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: Free Trial
    Free Trial
    C

    California Institute of the Arts

    Fundamentals of Graphic Design

    Skills you'll gain: Graphic and Visual Design, Graphic Design, Graphic and Visual Design Software, Visual Design, Design, Color Theory, Design Elements And Principles, Creative Design, Design Software, Conceptual Design, Design Reviews, Adobe Photoshop, Design Strategies, Adobe Creative Cloud, Image Analysis, Creative Thinking, Creativity

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    G

    Google

    Share Data Through the Art of Visualization

    Skills you'll gain: Data Storytelling, Data Visualization, Data Presentation, Interactive Data Visualization, Tableau Software, Presentations, Data Visualization Software, Dashboard, Dashboard Creation, Data Analysis, Web Content Accessibility Guidelines, Driving engagement, Design Elements And Principles, Color Theory

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

    Beginner · Course · 1 - 4 Weeks

  • 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
    L

    Ludwig-Maximilians-Universität München (LMU)

    Competitive Strategy and Organization Design

    Skills you'll gain: Mergers & Acquisitions, Customer Retention, Business Research, Business Strategy, Organizational Structure, Organizational Strategy, Peer Review, Game Theory, Strategic Thinking, Competitive Analysis, Strategic Partnership, Consulting, Product Strategy, Report Writing, Business Consulting, Growth Strategies, Organizational Development, Organizational Effectiveness, Strategic Decision-Making, Research Reports

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

    Intermediate · Specialization · 3 - 6 Months

1…161718…255

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

  • Probabilistic Graphical Models: Stanford University
  • Foundations of Data Structures and Algorithms: University of Colorado Boulder
  • Fundamentals of Computing: Rice University
  • Coding Interview Preparation: Meta
  • Data Science Math Skills: Duke University
  • C and Go: Classical and Modern Programming: University of California, Santa Cruz
  • Software Testing for Engineers Part 2: Northeastern University
  • Self-Driving Cars: University of Toronto
  • Fundamentals of Graphic Design: California Institute of the Arts
  • Share Data Through the Art of Visualization: Google

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