• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • Log In
  • Join for Free
    Coursera
    • Browse
    • Graph Theory

    Graph Theory Courses Online

    Explore graph theory for understanding mathematical structures. Learn about nodes, edges, paths, and applications in computer science.

    Skip to search results

    Filter by

    Subject
    Required
     *

    Language
    Required
     *

    The language used throughout the course, in both instruction and assessments.

    Learning Product
    Required
     *

    Build job-relevant skills in under 2 hours with hands-on tutorials.
    Learn from top instructors with graded assignments, videos, and discussion forums.
    Learn a new tool or skill in an interactive, hands-on environment.
    Get in-depth knowledge of a subject by completing a series of courses and projects.
    Earn career credentials from industry leaders that demonstrate your expertise.
    Earn career credentials while taking courses that count towards your Master’s degree.
    Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.
    Earn a university-issued career credential in a flexible, interactive format.

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Explore the Graph Theory Course Catalog

    • C

      Coursera Project Network

      Game-Theoretic Solution Concept with Spreadsheets

      Skills you'll gain: Game Theory, Strategic Decision-Making, Strategic Thinking, Decision Making, Systems Thinking, Complex Problem Solving, Spreadsheet Software

      4.6
      Rating, 4.6 out of 5 stars
      ·
      61 reviews

      Intermediate · Guided Project · Less Than 2 Hours

    • Status: Preview
      Preview
      D

      Duke University

      Music as Biology: What We Like to Hear and Why

      Skills you'll gain: Music, Music Theory, Aesthetics, World Music, Cultural Diversity, Psychology, Physiology, Biology

      4.3
      Rating, 4.3 out of 5 stars
      ·
      712 reviews

      Mixed · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      D

      Duke University

      AI Product Management

      Skills you'll gain: Deep Learning, MLOps (Machine Learning Operations), Responsible AI, Data Ethics, Data Management, Unsupervised Learning, Human Computer Interaction, User Experience Design, Classification And Regression Tree (CART), Data Quality, Human Centered Design, Machine Learning, Human Factors, Regression Analysis, Technical Management, Applied Machine Learning, Project Management, Product Management, Product Design, Data Science

      4.7
      Rating, 4.7 out of 5 stars
      ·
      878 reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Leading the Way: Becoming a Sustainability Change Agent

      Skills you'll gain: Sustainable Development, Sustainable Business, Corporate Sustainability, Systems Thinking, Professional Development, Leadership, Strategic Leadership, Change Management, Professional Networking, Self-Awareness

      Build toward a degree

      Beginner · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      E

      Erasmus University Rotterdam

      Introduction to Economic Theories

      Skills you'll gain: Consumer Behaviour, Market Dynamics, Financial Market, Economics, Market Analysis, Tax, Economics, Policy, and Social Studies, Public Policies, Environmental Issue, Socioeconomics, Sustainable Development, Supply And Demand, Behavioral Economics, Decision Making

      4.5
      Rating, 4.5 out of 5 stars
      ·
      367 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Colorado System

      Computer Security and Systems Management

      Skills you'll gain: Windows Servers, Computer Security, Linux Administration, Contingency Planning, Disaster Recovery, Authorization (Computing), Linux, Linux Servers, Microsoft Windows, Authentications, Business Continuity Planning, Operating System Administration, Enterprise Application Management, OSI Models, User Accounts, Group Policy, Ubuntu, Systems Administration, Virtualization, Cybersecurity

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

      Beginner · Specialization · 3 - 6 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      P

      Pearson

      Quick Start Guide to Large Language Models (LLMs): Unit 3

      Skills you'll gain: Large Language Modeling, Generative Model Architectures, Multimodal Prompts, Prompt Engineering, Deep Learning, Application Deployment, Reinforcement Learning, Image Analysis, Performance Tuning, Computer Vision

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      S

      Stanford University

      Probabilistic Graphical Models 3: Learning

      Skills you'll gain: Bayesian Network, Applied Machine Learning, Machine Learning Algorithms, Markov Model, Machine Learning, Statistical Modeling, Unstructured Data, Statistical Methods, Probability & Statistics, Algorithms, Test Data

      4.6
      Rating, 4.6 out of 5 stars
      ·
      303 reviews

      Advanced · Course · 1 - 3 Months

    • Status: New
      New
      Status: Preview
      Preview
      U

      Universitat Politècnica de València

      Introduction to interdisciplinary sustainable architecture

      Skills you'll gain: Sustainable Architecture, Systems Thinking, Architectural Engineering, Sustainable Systems, Architectural Design, Sustainable Design, Building Design, Architecture and Construction, Civil and Architectural Engineering, Sustainable Development, Environmental Engineering, Sustainable Engineering, Policty Analysis, Research, and Development, Environment and Resource Management, Materials science, Thermal Management

      Intermediate · Course · 1 - 4 Weeks

    • Status: New
      New
      Status: Free Trial
      Free Trial
      L

      LearnKartS

      Cybersecurity Threats and Defense

      Skills you'll gain: Cybersecurity, Threat Management, Cyber Attacks, Threat Detection, Cloud Security, Disaster Recovery, Network Security, Malware Protection, Data Security, Intrusion Detection and Prevention, Hardening, Systems Architecture, Encryption

      Beginner · Course · 1 - 4 Weeks

    • Status: New
      New
      Status: Preview
      Preview
      A

      Arm

      Computer Architecture Essentials on Arm

      Skills you'll gain: Microarchitecture, Computer Architecture, Simulation and Simulation Software, Hardware Design, Hardware Architecture, Electronics Engineering, Electronic Hardware, Electronics, Computer Hardware, Performance Tuning

      Intermediate · Course · 1 - 3 Months

    • Status: Preview
      Preview
      U

      University of Pennsylvania

      Microeconomics: When Markets Fail

      Skills you'll gain: Market Dynamics, Economics, Socioeconomics, Supply And Demand, Market Analysis, Market Share, Competitive Analysis, Public Policies, Policty Analysis, Research, and Development, Consumer Behaviour

      4.8
      Rating, 4.8 out of 5 stars
      ·
      654 reviews

      Mixed · Course · 1 - 3 Months

    Graph Theory learners also search

    Graph
    Graph Analytics
    R
    Data
    Data Analysis
    Data Science
    Data Analytics
    Analysis
    1…404142…151

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

    • Game-Theoretic Solution Concept with Spreadsheets: Coursera Project Network
    • Music as Biology: What We Like to Hear and Why: Duke University
    • AI Product Management: Duke University
    • Leading the Way: Becoming a Sustainability Change Agent: University of Colorado Boulder
    • Introduction to Economic Theories: Erasmus University Rotterdam
    • Computer Security and Systems Management: University of Colorado System
    • Quick Start Guide to Large Language Models (LLMs): Unit 3: Pearson
    • Probabilistic Graphical Models 3: Learning: Stanford University
    • Introduction to interdisciplinary sustainable architecture: Universitat Politècnica de València
    • Cybersecurity Threats and Defense: LearnKartS

    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

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • 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
    • ECTS Credit Recommendations

    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
    • Manage Cookie Preferences
    Learn Anywhere
    Download on the App Store
    Get it on Google Play
    Logo of Certified B Corporation
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok