• 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: Preview
    Preview
    U

    University of Rochester

    The Music of the Beatles

    Skills you'll gain: Music History, Music, Music Theory, Musical Composition, Instrumental Music, Music Performance, Creativity

    4.8
    Rating, 4.8 out of 5 stars
    ·
    750 reviews

    Beginner · Course · 1 - 3 Months

  • Status: Preview
    Preview
    U

    University of Michigan

    Emotional Intelligence: Cultivating Immensely Human Interactions

    Skills you'll gain: Non-Verbal Communication, Mentorship, Emotional Intelligence, Personal Development, Self-Awareness, Interpersonal Communications, Social Skills, Coaching, Empathy, Leadership Development, Resilience, Team Building, Leadership

    4.7
    Rating, 4.7 out of 5 stars
    ·
    526 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Preview
    Preview
    P

    Peking University

    算法设计与分析 Design and Analysis of Algorithms

    Skills you'll gain: Algorithms, Pseudocode, Theoretical Computer Science, Computational Thinking, Applied Mathematics, Mathematical Modeling, Mathematical Theory & Analysis, Graph Theory, Data Structures, Design Strategies, Digital Signal Processing, Bioinformatics

    4.7
    Rating, 4.7 out of 5 stars
    ·
    53 reviews

    Intermediate · Course · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    É

    École Polytechnique Fédérale de Lausanne

    Digital Signal Processing 1: Basic Concepts and Algorithms

    Skills you'll gain: Digital Signal Processing, Electrical Engineering, Communication Systems, Programming Principles, Electronics, Telecommunications, Algorithms, Linear Algebra, Time Series Analysis and Forecasting, Mathematical Modeling

    4.5
    Rating, 4.5 out of 5 stars
    ·
    641 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Culture-Driven Team Building

    Skills you'll gain: Diversity Programs, Team Building, Diversity and Inclusion, Diversity Awareness, Team Management, Diversity Equity and Inclusion Initiatives, Goal Setting, Intercultural Competence, Emotional Intelligence, Team Leadership, Team Performance Management, Workplace inclusivity, Systems Thinking, Team Motivation, Presentations, Cognitive flexibility, Culture, Case Studies, Collaboration, Cultural Diversity

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

    Beginner · Specialization · 3 - 6 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, OSI Models, User Accounts, Group Policy, Security Management, Microsoft Servers, Operating System Administration, Systems Administration, Virtualization, Cybersecurity

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

    Beginner · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    D

    Dartmouth College

    Introduction to Environmental Science

    Skills you'll gain: Environment, Environmental Issue, Environmental Science, Demography, Energy and Utilities, Sustainable Development, Biology, Hydrology, Environmental Engineering, Water Quality, Nutrition and Diet, Oil and Gas, Electric Power Systems, Systems Thinking, Water Resource Management, Natural Resource Management, Sustainable Technologies, Physics, Climate Change Mitigation, Chemistry

    4.7
    Rating, 4.7 out of 5 stars
    ·
    446 reviews

    Beginner · Specialization · 1 - 3 Months

  • Status: Free Trial
    Free Trial
    U

    University of Pennsylvania

    Managing Social and Human Capital

    Skills you'll gain: Human Capital, People Management, Leadership and Management, Leadership Studies, Decision Making, Organizational Structure, Organizational Effectiveness, Organizational Change, Employee Performance Management, Performance Management, Team Motivation, Compensation Management, Change Management, Job Analysis, Recruitment

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

    Beginner · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    U

    University of Colorado Boulder

    Foundations of Probability and Statistics

    Skills you'll gain: Probability, Statistical Inference, Estimation, Probability & Statistics, Statistical Methods, Probability Distribution, Statistics, Markov Model, Data Literacy, Statistical Analysis, Sampling (Statistics), Applied Mathematics, Artificial Intelligence, Generative AI, Data Analysis, Data Science, Theoretical Computer Science, Machine Learning Algorithms, Mathematical Theory & Analysis

    Build toward a degree

    4.4
    Rating, 4.4 out of 5 stars
    ·
    346 reviews

    Intermediate · Specialization · 3 - 6 Months

  • Status: Free Trial
    Free Trial
    D

    Duke University

    Advanced Data Engineering

    Skills you'll gain: Performance Analysis, Apache Airflow, Workflow Management, Vector Databases, Scalability, Database Management Systems, Database Management, Data Pipelines, Data Architecture, Real Time Data, MySQL, Complex Problem Solving, Data Import/Export, Data Transformation, Graph Theory

    4.2
    Rating, 4.2 out of 5 stars
    ·
    21 reviews

    Intermediate · Course · 1 - 4 Weeks

  • Status: Free Trial
    Free Trial
    E

    Epic Games

    Epic Games Game Design

    Skills you'll gain: Unreal Engine, Game Design, Video Game Development, Animation and Game Design, Ideation, 3D Modeling, Visualization (Computer Graphics), Software Design Documents, 3D Assets, Computer Graphics, Usability, User Interface (UI), User Experience, User Interface (UI) Design, Interactive Design, Virtual Environment, Version Control, Conceptual Design, Web Content Accessibility Guidelines, Prototyping

    4.3
    Rating, 4.3 out of 5 stars
    ·
    607 reviews

    Beginner · Professional Certificate · 3 - 6 Months

  • Status: Free
    Free
    U

    University of Pennsylvania

    Calculus: Single Variable Part 1 - Functions

    Skills you'll gain: Calculus, Engineering Calculations, Mathematical Theory & Analysis, Algebra, Advanced Mathematics, Applied Mathematics, Derivatives

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

    Mixed · Course · 1 - 4 Weeks

Searches related to graph theory

introduction to graph theory
discrete mathematics and graph theory
1…656667…216

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

  • The Music of the Beatles: University of Rochester
  • Emotional Intelligence: Cultivating Immensely Human Interactions: University of Michigan
  • 算法设计与分析 Design and Analysis of Algorithms: Peking University
  • Digital Signal Processing 1: Basic Concepts and Algorithms: École Polytechnique Fédérale de Lausanne
  • Culture-Driven Team Building: University of Pennsylvania
  • Computer Security and Systems Management: University of Colorado System
  • Introduction to Environmental Science: Dartmouth College
  • Managing Social and Human Capital: University of Pennsylvania
  • Foundations of Probability and Statistics: University of Colorado Boulder
  • Advanced Data Engineering: Duke University

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
  • Free IT Certifications and Courses
  • High-Income Skills to Learn
  • How to Learn Artificial Intelligence
  • PMP Certification Requirements
  • Popular Cybersecurity Certifications

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
  • Share your Coursera learning story

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