Graph Theory

Graph Theory is a fundamental mathematical concept that studies the relationships between objects, representing them as graphs comprising vertices and edges. Coursera's Graph Theory catalogue teaches you the principles and applications of this important mathematical construct. You'll learn how to model real-world problems using graphs, understand graph traversal algorithms like breadth-first and depth-first search, and explore advanced topics such as shortest path algorithms, spanning trees, network flows, and graph colorings. This knowledge will help you tackle complex problems in fields such as computer science, operations research, and data analysis.
29credentials
1online degree
92courses

Most popular

Trending now

New releases

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.

Level
Required

Duration
Required

Subtitles
Required

Educator
Required

Explore the Graph Theory Course Catalog

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Bioinformatics, Statistical Analysis, Graph Theory, Taxonomy, Computational Thinking

  • Status: Preview

    Skills you'll gain: Health Informatics, Health Technology, Telehealth, Interoperability, Clinical Informatics, Informatics, Electronic Medical Record, Health Care, Health Information Management, Community Health, Healthcare Industry Knowledge, Data Sharing, Dental Informatics, Public Health, Data Ethics, Nursing, Data Visualization, Graph Theory

  • Status: New
    Status: Preview

    Skills you'll gain: Algorithms, Bayesian Statistics, Theoretical Computer Science, Pseudocode, Computational Thinking, Data Structures, Graph Theory, Network Analysis, Probability, Probability & Statistics

  • The Chinese University of Hong Kong

    Skills you'll gain: Debugging, Mathematical Modeling, Operations Research, Combinatorics, Graph Theory, Algorithms, Geometry, Data Structures

  • Skills you'll gain: Computational Thinking, Theoretical Computer Science, Mathematical Modeling, Dataflow, Mathematical Theory & Analysis, Systems Analysis, Performance Testing, Embedded Systems, Graph Theory, Technical Communication

  • Status: Free Trial

    Skills you'll gain: Big Data, Relational Databases, Database Systems, Dataflow, Databases, Data Science, Data Manipulation, Data Processing, NoSQL, Apache Spark, Distributed Computing, Apache Hadoop, SQL, Data Analysis, Query Languages, Cloud Computing, Scalability, Graph Theory, Python Programming, Algorithms

  • Skills you'll gain: Object Oriented Design, Unity Engine, Game Design, Software Design Patterns, Data Structures, C# (Programming Language), Video Game Development, Graph Theory, Software Architecture, Algorithms, Debugging

  • Status: Free Trial

    Skills you'll gain: Machine Controls, Control Systems, Artificial Intelligence, Automation, Graph Theory, Algorithms, Virtual Environment, Simulation and Simulation Software, Mathematical Modeling, Data Structures, Linear Algebra

  • Status: Free Trial

    Skills you'll gain: Bioinformatics, Molecular Biology, Computational Thinking, Computer Programming Tools, Graph Theory, Python Programming, Biology

  • Status: Free Trial

    University of California San Diego

    Skills you'll gain: Combinatorics, Theoretical Computer Science, Algorithms, Graph Theory, Computational Thinking, Data-oriented programming, Operations Research, Python Programming, Mathematical Modeling

  • Status: Free Trial

    Skills you'll gain: Unsupervised Learning, Supervised Learning, Predictive Analytics, Statistical Modeling, R Programming, Statistical Methods, Decision Tree Learning, Statistical Inference, Statistical Analysis, Machine Learning Algorithms, Machine Learning, Graph Theory, Probability & Statistics, Network Analysis, Big Data, Sampling (Statistics), Random Forest Algorithm

  • Status: Free Trial

    Universidad Nacional Autónoma de México

    Skills you'll gain: NoSQL, Database Systems, MongoDB, Database Management Systems, Databases, Database Design, Relational Databases, Query Languages, Apache Cassandra, Scalability, Graph Theory, Unstructured Data, Maintainability

What brings you to Coursera today?

Leading partners

  • University of California San Diego
  • Stanford University
  • Packt
  • Johns Hopkins University
  • Peking University
  • University of California, Santa Cruz
  • University of Colorado Boulder
  • University of Illinois Urbana-Champaign