• 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

    • Status: Preview
      Preview
      T

      The Pennsylvania State University

      Geodesign: Change Your World

      Skills you'll gain: Geographic Information Systems, Case Studies, Climate Change Programs, Systems Thinking, Design Thinking, Geospatial Information and Technology, Sustainable Design, Spatial Analysis, Collaborative Software, Decision Support Systems, Cultural Responsiveness

      4.6
      Rating, 4.6 out of 5 stars
      ·
      64 reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of Pennsylvania

      Artificial Intelligence Essentials

      Skills you'll gain: Agentic systems, Artificial Intelligence, Algorithms, Python Programming, Theoretical Computer Science, Computer Programming

      4.5
      Rating, 4.5 out of 5 stars
      ·
      25 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of California, Davis

      Computational Social Science Capstone Project

      Skills you'll gain: Social Network Analysis, Data Wrangling, Natural Language Processing, Web Scraping, Databases, Social Sciences, Trend Analysis, Data Collection, Simulations, Big Data, Machine Learning, Computational Thinking, Data Visualization Software, Artificial Intelligence and Machine Learning (AI/ML)

      4.7
      Rating, 4.7 out of 5 stars
      ·
      40 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Statistical Inference and Hypothesis Testing in Data Science Applications

      Skills you'll gain: Statistical Hypothesis Testing, Statistical Methods, Probability & Statistics, Data Ethics, Statistical Analysis, Quantitative Research, Statistical Inference, Statistics, Sample Size Determination, Sampling (Statistics)

      Build toward a degree

      4.6
      Rating, 4.6 out of 5 stars
      ·
      50 reviews

      Intermediate · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      Universidad de Palermo

      Economía y Finanzas de Empresas

      Skills you'll gain: Business Economics, Market Dynamics, Economics, Economic Development, Business, Market Analysis, Public Policies, International Finance, Market Trend, Consumer Behaviour, Policy Analysis, Supply And Demand, Decision Making

      4.7
      Rating, 4.7 out of 5 stars
      ·
      285 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      A

      American Psychological Association

      Student Success

      Skills you'll gain: Stress Management, Resilience, Writing, Literacy, Editing, Mental Health, Mindfulness, Learning Strategies, Learning Theory, Human Learning, Mental Concentration, Proofreading, Physiology, Productivity, Psychology, Self-Awareness, Emotional Intelligence, Time Management, Cognitive Behavioral Therapy, Critical Thinking

      4.9
      Rating, 4.9 out of 5 stars
      ·
      21 reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Preview
      Preview
      T

      The University of Sydney

      Ethical Social Media

      Skills you'll gain: Social Media Strategy, Professional Networking, Data Ethics, Social Network Analysis, Analytics, Media and Communications, Social Sciences, Content Creation, Business Ethics, Information Privacy

      4.5
      Rating, 4.5 out of 5 stars
      ·
      113 reviews

      Mixed · Course · 1 - 3 Months

    • Status: Preview
      Preview
      C

      California Institute of the Arts

      Fondamentaux de l’infographie

      Skills you'll gain: Typography, Infographics, Computer Graphics, Visual Design, Visualization (Computer Graphics), Design, Graphic Design, Graphic and Visual Design Software, Design Elements And Principles, Photo/Video Production and Technology, Color Theory, Adobe Creative Cloud, Creativity

      4.4
      Rating, 4.4 out of 5 stars
      ·
      18 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      M

      Microsoft

      Project Management Principles

      Skills you'll gain: Team Performance Management, Stakeholder Engagement, Systems Thinking, Stakeholder Management, Project Management Institute (PMI) Methodology, Team Management, Project Risk Management, Project Management, Risk Management, Leadership, Governance, Change Management, Problem Solving

      4.9
      Rating, 4.9 out of 5 stars
      ·
      39 reviews

      Beginner · Course · 1 - 4 Weeks

    • E

      EIT Digital

      Automated Reasoning: satisfiability

      Skills you'll gain: Computational Logic, Combinatorics, Logical Reasoning, Mathematical Modeling, Operations Research, Theoretical Computer Science, Applied Mathematics, Algorithms, Linear Algebra, Verification And Validation

      4.8
      Rating, 4.8 out of 5 stars
      ·
      45 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Preview
      Preview
      U

      Universidad de Palermo

      Introduction to Tourism and Hospitality

      Skills you'll gain: Hospitality, Climate Change Adaptation, Market Dynamics, Digital Transformation, Hotels and Accommodations, Sustainable Development, Travel Arrangements, Food Services, Economic Development, Environment and Resource Management, Socioeconomics, Cultural Diversity, Culture, Consumer Behaviour, Supply And Demand

      4.4
      Rating, 4.4 out of 5 stars
      ·
      53 reviews

      Beginner · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      D

      Duke University

      Art of the MOOC: Experiments with Sound

      Skills you'll gain: World Music, Music History, Music, Musical Composition, Music Theory, Multimedia, Public Affairs, Performing Arts, Music Performance, Electronic Media, Liberal Arts, Experimentation, Creativity, Cultural Diversity, Research

      4.8
      Rating, 4.8 out of 5 stars
      ·
      76 reviews

      Beginner · Course · 1 - 3 Months

    Graph Theory learners also search

    Graph
    Graph Analytics
    R
    Data
    Data Analysis
    Data Science
    Data Analytics
    Analysis
    1…959697…152

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

    • Geodesign: Change Your World: The Pennsylvania State University
    • Artificial Intelligence Essentials: University of Pennsylvania
    • Computational Social Science Capstone Project: University of California, Davis
    • Statistical Inference and Hypothesis Testing in Data Science Applications: University of Colorado Boulder
    • Economía y Finanzas de Empresas: Universidad de Palermo
    • Student Success: American Psychological Association
    • Ethical Social Media : The University of Sydney
    • Fondamentaux de l’infographie: California Institute of the Arts
    • Project Management Principles: Microsoft
    • Automated Reasoning: satisfiability: EIT Digital

    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

    • Artificial Intelligence (AI)
    • Cybersecurity
    • Data Analytics
    • Digital Marketing
    • English Speaking
    • Generative AI (GenAI)
    • Generative AI
    • Microsoft Excel
    • Microsoft Power BI
    • Project Management
    • Python

    Certificates & Programs

    • Google Cybersecurity Certificate
    • Google Data Analytics Certificate
    • Google IT Support Certificate
    • Google Project Management Certificate
    • Google UX Design Certificate
    • IBM Data Analyst Certificate
    • IBM Data Science Certificate
    • Machine Learning Certificate
    • Microsoft Power BI Data Analyst Certificate
    • UI / UX Design Certificate

    Industries & Careers

    • Business
    • Computer Science
    • Data Science
    • Education & Teaching
    • Engineering
    • Finance
    • Healthcare
    • Human Resources (HR)
    • Information Technology (IT)
    • Marketing

    Career Resources

    • Career Aptitude Test
    • Examples of Strengths and Weaknesses for Job Interviews
    • High-Income Skills to Learn
    • How Does Cryptocurrency Work?
    • How to Highlight Duplicates in Google Sheets
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Preparing for the PMP Certification
    • Signs You Will Get the Job After an Interview
    • What Is Artificial Intelligence?

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