Graph Theory Courses

IISER Pune;  NPTEL;  CEC

Graph Theory

This course introduces in an elementary way some basic knowledge and the primary methods in Graph Theory.

• Swayam
• 12 weeks long
• tomorrow (23rd Jan)
• Free Online Course

UC San Diego;  Higher School of Economics

Introduction to Graph Theory

1 review

We invite you to a fascinating journey into Graph Theory — an area which connects the elegance of painting and the rigor of mathematics; is simple, but not unsophisticated. Graph Theory gives us, both an easy way to pictorially represent many major math…

• Coursera
• 20 hours worth of material, 5 weeks long
• 17th Jan, 2022
• Free Online Course (Audit)

Advanced Algorithmics and Graph Theory with Python

Strengthen your skills in algorithmics and graph theory, and gain experience in programming in Python along the way.

• edX
• 2-4 hours a week, 6 weeks long
• Self paced
• Free Online Course (Audit)

IIT Kanpur;  IIT Patna;  NPTEL

Advanced Graph Theory

Advanced Graph Theory focuses on problem solving using the most important notions of graph theory with an in-depth study of concepts on the applications in the field of computer science. This course provides an in-depth understanding of Graphs and fundam…

• Swayam
• 8 weeks long
• 4 weeks from now (20th Feb)
• Free Online Course

Graph Theory and Additive Combinatorics (Fall 2019)

This course examines classical and modern developments in graph theory and additive combinatorics, with a focus on topics and themes that connect the two subjects.

• MIT OpenCourseWare
• 34 hours worth of material
• Self paced
• Free Online Course

Graph Theory

Syllabus: Graph Theory Algorithms. Graph Theory Introduction. Overview of algorithms in Graph Theory. Depth First Search Algorithm | Graph Theory. Breadth First Search Algorithm | Shortest Path | Graph Theory. Breadth First Search grid shortest path | Gr…

• YouTube
• 8 hours worth of material
• Self paced
• Free Online Course

Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)

Syllabus: Intro to Discrete Math - Welcome to the Course!. Intro to Sets | Examples, Notation & Properties. Set-Roster vs Set-Builder notation. The Empty Set & Vacuous Truth. Cartesian Product of Two Sets A x B. Relations between two sets | Definition +…

• YouTube
• 9 hours worth of material
• Self paced
• Free Online Course

Graph Theory

Master the Nuts and Bolts of Graph Theory: the Heart of Communication and Transportation Networks, Internet, GPS, ...

• Udemy
• 10 hours worth of material
• Self paced
• Paid Course

Graph Search, Shortest Paths, and Data Structures

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applic…

• Coursera
• 15 hours worth of material, 4 weeks long
• 2 days from now (24th Jan)
• Free Online Course (Audit)

From Graph to Knowledge Graph – Algorithms and Applications

Learn the fundamental algorithms and theories used for understanding large-scale graphs and knowledge graphs.

• edX
• 3-5 hours a week, 5 weeks long
• Finished
• Free Online Course (Audit)

Graph Analytics for Big Data

6 reviews

Want to understand your data network structure and how it changes under different conditions? Curious to know how to identify closely interacting clusters within a graph? Have you heard of the fast-growing area of graph analytics and want to learn more?…

• Coursera
• 13 hours worth of material, 5 weeks long
• 2 days from now (24th Jan)
• Free Online Course (Audit)

Applied Social Network Analysis in Python

3 reviews

This course will introduce the learner to network analysis through tutorials using the NetworkX library. The course begins with an understanding of what network analysis is and motivations for why we might model phenomena as networks. The second week int…

• Coursera
• 29 hours worth of material, 4 weeks long
• 2 days from now (24th Jan)
• Free Online Course (Audit)

Теория графов

Среди жителей Кёнигсберга была распространена такая практическая головоломка: можно ли пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды? В 1736 году выдающийся математик Леонард Эйлер заинтересовался задачей и в письме друг…

• Coursera
• 25 hours worth of material, 8 weeks long
• 2 days from now (24th Jan)
• Free Online Course (Audit)

Случайные графы

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам через реку Преголя, не проходя ни по одному из них дважды. Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически во время прогулок…

• Coursera
• 21 hours worth of material, 6 weeks long
• 2 days from now (24th Jan)
• Free Online Course (Audit)

Graph Algorithms

Learn how to use algorithms to explore graphs, compute shortest distance, min spanning tree, and connected components.

• edX
• 8-10 hours a week, 6 weeks long
• Self paced
• Free Online Course (Audit)