Here’s a good, clear post by Mark Chu-Carroll, a software engineer at Google, on graph theory. It describes how Euler used it to solve a conundrum involving bridges in Königsberg. In a previous post, ...

Graph theory isn’t enough. The mathematical language for talking about connections, which usually depends on networks — vertices (dots) and edges (lines connecting them) — has been an invaluable way ...

An innovative approach to solving a stubborn, but elementary, question in graph theory — the mathematical study of networks of nodes and their connections — may signal the first major theoretical ...