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

    • S

      Shanghai Jiao Tong University

      Improving Immunity Based on Traditional Eastern Exercises

      Skills you'll gain: Kinesiology, Physical Therapy, Public Health and Disease Prevention, Research, Mindfulness, Stress Management, Cultural Diversity, Infectious Diseases, Mental Health, Respiration, Biology

      4.5
      Rating, 4.5 out of 5 stars
      ·
      101 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      P

      Packt

      CISA: Certified Information Systems Auditor

      Skills you'll gain: Audit Planning, Service Level Agreement, Data Governance, Systems Development Life Cycle, Data Loss Prevention, Security Testing, Network Security, Software Development Life Cycle, IT Management, Systems Development, Incident Management, Problem Management, Control Objectives for Information and Related Technology (COBIT), Cryptography, Cloud Management, Software Development Methodologies, Auditing, Risk Management Framework, Internal Controls, Risk Analysis

      4.6
      Rating, 4.6 out of 5 stars
      ·
      31 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Maryland, College Park

      Construction Management Fundamentals

      Skills you'll gain: Construction Management, Bidding, Construction Estimating, Value Engineering, Project Controls, Construction, Project Closure, Project Schedules, Energy and Utilities, Cost Estimation, Construction Engineering, Commercial Construction, Risk Management, Architecture and Construction, Leadership and Management, Project Management Life Cycle, Engineering Management, Leadership Studies, Timelines, Stakeholder Engagement

      4.8
      Rating, 4.8 out of 5 stars
      ·
      64 reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Developing a Systems Mindset

      Skills you'll gain: Stakeholder Engagement, Systems Thinking, Rapport Building, Cultural Sensitivity, Complex Problem Solving, Diversity Awareness, Consultative Approaches, Project Management, Collaboration, Critical Thinking

      4.4
      Rating, 4.4 out of 5 stars
      ·
      162 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      B

      Board Infinity

      Foundations of SHRM Certification

      Skills you'll gain: Human Resource Strategy, Human Resources, Recruitment Strategies, Talent Acquisition, Organizational Development, Talent Recruitment, Organizational Effectiveness, Human Capital, HR Tech, Human Resources Information System (HRIS), Ethical Standards And Conduct, Intercultural Competence, Conflict Management, Leadership Studies, Organizational Change, Cultural Diversity, Employee Onboarding

      3.8
      Rating, 3.8 out of 5 stars
      ·
      47 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      M

      Microsoft

      Program Management Fundamentals

      Skills you'll gain: Program Management, Return On Investment, Project Portfolio Management, Organizational Strategy, Project Management, Project Management Life Cycle, Leadership and Management, Benefits Administration, Project Closure, Strategic Decision-Making, Governance

      4.8
      Rating, 4.8 out of 5 stars
      ·
      54 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      L

      LearnQuest

      Artificial Intelligence Ethics in Action

      Skills you'll gain: Data Ethics, OpenAI, Artificial Intelligence, Large Language Modeling, Ethical Standards And Conduct, Analytical Skills, Analysis, Machine Learning, Game Theory, Generative AI, Predictive Modeling, Natural Language Processing

      4.6
      Rating, 4.6 out of 5 stars
      ·
      284 reviews

      Intermediate · Course · 1 - 4 Weeks

    • U

      University of Michigan

      Becoming a Social Entrepreneur: Getting Started

      Skills you'll gain: Entrepreneurship, Design Thinking, Strategic Thinking, Systems Thinking, Social Justice, Needs Assessment, Community Development, Complex Problem Solving, Initiative and Leadership, Analysis, Cultural Diversity

      4.7
      Rating, 4.7 out of 5 stars
      ·
      78 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      R

      Rice University

      Introduction to Biology: Evolution

      Skills you'll gain: Life Sciences, Biology, Taxonomy, Anatomy, Molecular Biology, Microbiology, Scientific Methods, Research

      4.9
      Rating, 4.9 out of 5 stars
      ·
      59 reviews

      Beginner · Course · 1 - 3 Months

    • N

      Nanyang Technological University, Singapore

      Introduction to Complexity Science

      Skills you'll gain: Systems Thinking, Network Analysis, Mathematical Modeling, Simulations, Social Sciences, Applied Mathematics, Policy Analysis, Forecasting, Graph Theory, Trend Analysis, Jupyter, Probability Distribution

      4.6
      Rating, 4.6 out of 5 stars
      ·
      30 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      D

      Duke University

      ART of the MOOC: Public Art and Pedagogy

      Skills you'll gain: Peer Review, Pedagogy, Art History, International Relations, Social Sciences, Blended Learning, Social Justice, Creativity, Culture, Higher Education, Community Development

      4.7
      Rating, 4.7 out of 5 stars
      ·
      126 reviews

      Beginner · Course · 1 - 3 Months

    • T

      The University of Melbourne

      Basic Modeling for Discrete Optimization

      Skills you'll gain: Mathematical Modeling, Graph Theory, Decision Support Systems, Computational Thinking, Network Model, Data Modeling, Data Structures

      4.8
      Rating, 4.8 out of 5 stars
      ·
      451 reviews

      Intermediate · Course · 1 - 4 Weeks

    Graph Theory learners also search

    Graph
    Graph Analytics
    R
    Data
    Data Analysis
    Data Science
    Data Analytics
    Analysis
    1…515253…132

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

    • Improving Immunity Based on Traditional Eastern Exercises: Shanghai Jiao Tong University
    • CISA: Certified Information Systems Auditor: Packt
    • Construction Management Fundamentals: University of Maryland, College Park
    • Developing a Systems Mindset: University of Colorado Boulder
    • Foundations of SHRM Certification: Board Infinity
    • Program Management Fundamentals: Microsoft
    • Artificial Intelligence Ethics in Action: LearnQuest
    • Becoming a Social Entrepreneur: Getting Started: University of Michigan
    • Introduction to Biology: Evolution: Rice University
    • Introduction to Complexity Science: Nanyang Technological University, Singapore

    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
    • Teaching Center

    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
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok