A CENTURY OF GRAPH THEORY

Graph theory has changed completely from the late-19th century to the late 20th century, from a collection of mainly recreational problems to a well-developed mainstream area of mathematics. In this talk I outline its development over this period, both chronologically and thematically.