• 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

    • Status: Free Trial
      Free Trial
      I

      IE Business School

      Marketing Strategy Capstone Project

      Skills you'll gain: Market Research, Market Analysis, Peer Review, Marketing Planning, Marketing Management, Strategic Marketing, Customer Analysis, Hospitality Management, Consumer Behaviour, Marketing Strategy and Techniques, Marketing Effectiveness, Plan Execution, Target Market, Competitive Analysis, Product Marketing, Business

      4.7
      Rating, 4.7 out of 5 stars
      ·
      116 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      T

      Tsinghua University

      Data Structures and Algorithms (III)

      Skills you'll gain: Data Structures, Database Design, Query Languages, Algorithms, Computer Programming

      Intermediate · Course · 1 - 3 Months

    • Status: New
      New
      P

      Packt

      AI Enhancement with Knowledge Graphs - Mastering RAG Systems

      Skills you'll gain: Large Language Modeling, Graph Theory, Artificial Intelligence and Machine Learning (AI/ML), Generative AI, Query Languages, Data Visualization Software, Unstructured Data, Database Management Systems, Development Environment

      Intermediate · Course · 1 - 3 Months

    • I

      Indian Institute for Human Settlements

      Shaping Urban Futures

      Skills you'll gain: Innovation, Community Development, Environmental Issue, Social Sciences, Economics, Policy, and Social Studies, Policy Analysis, Socioeconomics, Systems Thinking, International Relations, Emerging Technologies, Technology Strategies, Research, Big Data, Research Methodologies

      4.6
      Rating, 4.6 out of 5 stars
      ·
      53 reviews

      Intermediate · Course · 1 - 3 Months

    • J

      Johns Hopkins University

      Applied Calculus with Python

      Skills you'll gain: Calculus, Integral Calculus, Applied Mathematics, Graphing, Numerical Analysis, Python Programming, Advanced Mathematics, Mathematical Software, Mathematical Modeling, Derivatives, Programming Principles

      4.9
      Rating, 4.9 out of 5 stars
      ·
      42 reviews

      Intermediate · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Michigan

      Environmental Health: the Foundation of Global Public Health

      Skills you'll gain: Environment Health And Safety, Environmental Regulations, Systems Thinking, Environmental Policy, Public Health, Health Systems, Health Policy, Environmental Science, Environmental Issue, Occupational Safety and Health Administration (OSHA), Health Disparities, Health Assessment, Pollution Prevention, Risk Analysis

      4.6
      Rating, 4.6 out of 5 stars
      ·
      96 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of Colorado System

      Become a Sustainable Business Change Agent

      Skills you'll gain: Sustainability Reporting, Corporate Sustainability, Organizational Change, Business Reporting, Proposal Development, Environmental Social And Corporate Governance (ESG), Supply Chain Management, Sales Presentation, Leadership and Management, Environmental Issue, Change Management, Stakeholder Engagement, Key Performance Indicators (KPIs), Financial Analysis, Energy and Utilities, Systems Thinking, Business Transformation, Stakeholder Management, Occupational Safety And Health, Proposal Writing

      4.7
      Rating, 4.7 out of 5 stars
      ·
      351 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      P

      Packt

      The Complete Ethical Hacking Bootcamp: Beginner To Advanced

      Skills you'll gain: Linux Commands, Linux, Penetration Testing, Open Web Application Security Project (OWASP), Vulnerability Scanning, Command-Line Interface, Scripting, Vulnerability Assessments, Cyber Security Assessment, General Networking, Python Programming, Network Security, Cybersecurity, Application Security, Firewall, Web Applications, Data Ethics, Email Security, Computer Security Awareness Training, Malware Protection

      4.2
      Rating, 4.2 out of 5 stars
      ·
      26 reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      É

      École Polytechnique Fédérale de Lausanne

      Digital Signal Processing 4: Applications

      Skills you'll gain: Digital Communications, Image Analysis, Telecommunications, Electrical and Computer Engineering, Embedded Systems, Electronic Systems, Electronics, Engineering Analysis, Applied Mathematics, Algorithms, Quantitative Research, Debugging, Computer Hardware

      4.7
      Rating, 4.7 out of 5 stars
      ·
      80 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      I

      Imperial College London

      Foundations of Public Health Practice: Behaviour & Behaviour Change

      Skills you'll gain: Behavioral Economics, Behavioral Health, Public Health, Public Health and Disease Prevention, Health Policy, Cultural Responsiveness, Community Health, Policy Development, Psychology, Risk Analysis

      4.8
      Rating, 4.8 out of 5 stars
      ·
      105 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      A

      Advancing Women in Tech

      Leadership Principles for Software Engineers

      Skills you'll gain: Goal Setting, Engineering Management, Recruitment, Management Training And Development, Employee Retention, Talent Management, Leadership and Management, Talent Acquisition, People Management, Team Management, Leadership, Interviewing Skills

      4.8
      Rating, 4.8 out of 5 stars
      ·
      61 reviews

      Beginner · Course · 1 - 4 Weeks

    • S

      Shanghai Jiao Tong University

      离散数学

      Skills you'll gain: Combinatorics, Graph Theory, Data Structures, Algorithms, Logical Reasoning, Theoretical Computer Science, Computational Thinking, Computer Science, Applied Mathematics, Computational Logic, Network Analysis, Advanced Mathematics, Analytical Skills, Applied Machine Learning, Analysis

      4.3
      Rating, 4.3 out of 5 stars
      ·
      29 reviews

      Beginner · Course · 1 - 3 Months

    Graph Theory learners also search

    Graph
    Graph Analytics
    R
    Data
    Data Analysis
    Data Science
    Data Analytics
    Analysis
    1…565758…131

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

    • Marketing Strategy Capstone Project: IE Business School
    • Data Structures and Algorithms (III): Tsinghua University
    • AI Enhancement with Knowledge Graphs - Mastering RAG Systems: Packt
    • Shaping Urban Futures: Indian Institute for Human Settlements
    • Applied Calculus with Python: Johns Hopkins University
    • Environmental Health: the Foundation of Global Public Health: University of Michigan
    • Become a Sustainable Business Change Agent: University of Colorado System
    • The Complete Ethical Hacking Bootcamp: Beginner To Advanced: Packt
    • Digital Signal Processing 4: Applications: École Polytechnique Fédérale de Lausanne
    • Foundations of Public Health Practice: Behaviour & Behaviour Change: Imperial College London

    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