Graph Theory
Trefor Bazett
Learn graph theory basics and advanced concepts with Trefor Bazett's engaging course! Explore networks, algorithms, and more.
More resources on Graph Theory
Wolfram MathWorld
MathWorld is an online mathematics encyclopedia from Wolfram Research offering detailed, browsable articles on topics across the math spectrum, including algebra, geometry, calculus, and number theory. Each entry includes definitions, theorems, formulas, diagrams, worked examples, and links to further reading.
House of Graphs
Searchable repository from Ghent University holding graphs that appear as extremal examples or counterexamples, each with precomputed invariants such as chromatic number, diameter, and girth. Use it to test conjectures and find concrete examples quickly.
Diestel Graph Theory
Official site for Reinhard Diestel's Springer graduate text, where the main text is readable free online and paid eBook editions add the full apparatus. It covers matching, connectivity, planarity, colouring, flows, extremal theory, and minors.
Visualgo.net
Interactive visualization module from VisuAlgo, built at the National University of Singapore, showing how graphs are stored as adjacency matrices, adjacency lists and edge lists, so learners can compare these representations and trace graph operations step by step.
GeeksforGeeks Graphs
Tutorials and problems
Mathematics for Computer Science (MIT 6.042J)
Discrete mathematics for computer science with an emphasis on definitions and proofs: logic, induction, sets and relations, graph theory, modular arithmetic, asymptotics, counting and discrete probability. 25 lecture videos, problem sets and exams with solutions build fluency in writing proofs.