Vineeth Chintala

Intro to Graph Theory

I taught intro courses on graph theory at IISc in 2024 and 2025. During this time, I was also working on my book - Graphs, Games, Algorithms.

The best way to support my work is by helping it reach more people. If you like my book, consider sharing the free ebook with a friend or leaving a review on amazon.

The book has four parts:

Better Way: uses puzzles to introduce core principles
Way Better: covers classic algorithms
The Unreasonable Power of Linear Algebra: showcases algebraic techniques
Senses of a Graph: surveys major themes

While this is a math textbook, the notes were also useful for students with different backgrounds (neuroscience, economics, computer science, physics, etc.). To make it accessible, the book is designed to be extremely modular. Feel free to jump around and read only those chapters that interest you.