From Konigsberg's Bridges to Complex Networks: A Narrative Review of Graph Theory's Foundations, Landmark Theorems, and Applications
Graph theory began in 1736 as Euler's solution to the Konigsberg bridge problem and became mathematics' most versatile language for structure---in chemistry, sociology, computer science, and network science. This article presents a narrative review of the field's canonical line: Euler's 1736 paper, Kempe's 1879 four-co...